How will you know to notice and watch it the first time if it doesn’t send you a notification until the second time?
But to answer your question…
You could create an input_boolean and turn that on the first time the temp goes above the threshold. Then for the notification you could use the temp above threshold as a trigger and the input_boolean that was turned on the first time as a condition.