Möhre schälen und raspeln. Zwiebeln fein würfeln. Beides in einer Pfanne mit Olivenöl glasig anbraten.
Paprika in Würfel schneiden und dazugeben. Zucchini in dünne Scheiben schneiden und mit dem restlichen Gemüse bei geschlossenem Deckel kurz garen.
Eier mit Milch verquirlen, mit Salz, Pfeffer und Kräutern der Provence würzen. Die Mischung über das Gemüse gießen, Deckel auflegen und bei niedriger Hitze ca. 12 Minuten stocken lassen.
Hüttenkäse mit Pfeffer und gehackter Petersilie vermengen. Tomaten in Spalten schneiden, mit Kräutersalz würzen.
Frittata auf Tellern anrichten, mit Hüttenkäse und Tomaten servieren und nach Wunsch mit frischer Petersilie garnieren.