Fasolkę szparagową opłucz, odetnij końcówki i w razie potrzeby przekrój na mniejsze kawałki. Zagotuj wodę w garnku, lekko ją posól i wrzuć fasolkę. Gotuj przez około 8–12 minut, w zależności od grubości i rodzaju fasolki, aż będzie miękka, ale nadal jędrna. Po ugotowaniu odcedź ją i odstaw na chwilę, żeby pozbyć się nadmiaru wody. Dzięki temu na patelni nie puści zbyt dużo wilgoci i danie zachowa lepszą konsystencję.
Cebulę obierz i pokrój w drobną kostkę lub cienkie piórka. Na większej patelni rozgrzej olej albo oliwę i podsmaż cebulę na małym lub średnim ogniu przez 4–5 minut, aż zrobi się miękka i lekko szklista. Nie warto jej zbyt mocno rumienić, bo wtedy zdominuje delikatniejszy smak pozostałych składników. Do cebuli dodaj ugotowaną fasolkę, całość dopraw solą, pieprzem oraz przyprawą z suszonymi pomidorami. Dokładnie wymieszaj i smaż jeszcze 2–3 minuty, żeby warzywa przeszły przyprawami.
W warzywach zrób 4 niewielkie zagłębienia i do każdego wbij jedno jajko. Zmniejsz ogień do małego, przykryj patelnię pokrywką i smaż przez 4–7 minut, w zależności od tego, jak mocno ścięte jajka lubisz. Białko powinno być całkowicie ścięte, a żółtko może pozostać lekko płynne albo być bardziej zwarte. W czasie smażenia nie mieszaj już zawartości patelni, żeby jajka zachowały ładny kształt i równomiernie się ścięły.
Pomidorki koktajlowe przekrój na połówki. Gdy jajka będą prawie gotowe, dodaj pomidorki na patelnię, rozkładając je wokół jajek. Na wierzch pokrusz fetę i trzymaj całość jeszcze przez 1–2 minuty na małym ogniu, już bez mieszania. Pomidorki powinny tylko lekko zmięknąć i się zagrzać, a feta ma pozostać wyraźna i kremowa. Na koniec spróbuj danie i w razie potrzeby delikatnie dopraw pieprzem. Z solą warto uważać, ponieważ feta sama w sobie jest dość słona.