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.