Det tros att kylenheter vid tre Tesco butiker i Cardiff och en i Pontypool inte kunde klara av höga temperaturer på tisdag.
Hundratals färska livsmedel, däribland smör, mjölk, kött och yoghurt, måste kastas ut.
En talesman för Tesco sade: "De allra flesta av våra kylskåp och frysar fungerar som vanligt."
"När våra butiker rapporterar ett problem har vi arbetat snabbt för att ställa saker till rätta för kunderna."
Temperaturen i vissa delar av Wales nådde 32C (90F) på tisdagen.
Kylskåpen i Pontypool-butiken fungerar nu igen och personalen fyller på.
Stormarknader i södra Wales har tvingats kasta ut stora mängder färsk mat när deras kylskåp misslyckades.