Préchauffer le four à 200 °C. Déposer le bloc de feta entier au centre d'un plat à four, sans le découper.
Casser les cinq œufs directement autour du bloc, en les espaçant pour que les blancs ne se rejoignent pas.
Arroser d'un filet d'huile d'olive, poivrer, saupoudrer d'origan — et de paprika doux si l'on veut de la couleur.
Enfourner l'ensemble en une seule fois, environ 18 minutes : les blancs doivent être pris et les jaunes encore légèrement tendres. La durée dépend du four et de la taille des œufs — à confirmer au premier essai.
Pendant ce temps, cuire les spaghettis à part, à l'eau bouillante salée.
Cuire les brocolis à part également, vapeur ou eau, jusqu'à ce qu'ils restent fermes sous la fourchette.
Servir ensemble : les pâtes et les brocolis dans l'assiette, la feta et les œufs posés dessus. La feta reste en morceaux — on n'en fait pas une sauce.