Kalafiora podgotować w lekko osolonej wodzie. Równocześnie ugotować soczewicę. Porkroić czerwoną paprykę w kostkę. Ugotowanego kalafiora jak ostygnie pokroić dość drobno. Soczewicę odcedzić i pozostawić na sitku, aż przestanie być gorąca i całkowicie odcieknie z niej woda. Wszystkie składniki połączyć w misce z całymi jajkami, przyprawami i ziołami, na końcu dodać połówki oliwek. Masę wlać do formy na tartę i rozprowadzić łyżką. Frittatę piec w 180 st. C przez 30 minut.