La première chose à faire, c'est observer si le froid entre par des "trous" ou si le froid vient des murs/sol.
Le plus simple est de chauffer fort la véranda durant une heure ou deux (avec un chauffage électrique par exemple) et de promener une bougie allumée le long des parois, en particulier bords de châssis, angles des murs, gaines électriques. Le froid va "s'engouffrer" dans l'espace chauffé et provoquer un courant d'air qui fera vaciller la flamme de la bougie. Rien ne sert d'isoler le mur si par ailleurs l'espace est ouvert en de multiples endroits sur l'extérieur.
Dans un second temps, vous pourriez envisager d'isoler la maçonnerie (et le sol ? Qu'y a-t-il sous le carrelage béton ?), mais ce sont potentiellement de plus gros travaux.
N.B. : si vous avez le budget, c'est parfois plus simple d'"étanchéifier et d'isoler" en même temps, même si ce sont deux choses différentes.
(pour vous représenter la chose : il n'est pas si rare que de nouvelles maisons très bien isolées laissent entrer le froid en de multiples points (par exemple même les prises et interrupteurs via les gaines flex si le compteur est dans un espace non-chauffé comme un garage) et peinent à être confortables.)