Lavar o brócolis e levar ao fogo com água e sal. Escorrer e reservar.
Descascar as batatas e cortar em rodelas finas.
Bater os ovos com o leite, o sal, a pimenta, a noz-moscada, a salsinha e a cebolinha picadas.
Colocar em camadas, numa travessa refratária untada, as batatas e o brócolis, terminando com uma camada de batatas. Derramar por cima os ovos batidos, polvilhando com queijo ralado.
Levar ao forno médio durante 40 minutos.