Pré-aqueça o forno a 200ºC (com ventilação, se possível, para ajudar a tostar).
Com um palito, faça vários furos ao longo das alheiras (cerca de 10-15 furos cada) para evitar que rebentem com a pressão.
Coloque as alheiras num tabuleiro de ir ao forno forrado com papel vegetal (ou num tabuleiro com grelha para que a gordura escorra). Não precisa adicionar qualquer gordura, a alheira libertará a sua própria.
Leve ao forno por cerca de 20 a 25 minutos. A meio do tempo (aos 12 minutos), vire-as com cuidado usando uma espátula para tostarem de ambos os lados.
Enquanto as alheiras assam, descasque as batatas, corte-as em palitos e frite-as em óleo quente até ficarem douradas e estaladiças. Tempere-as com sal grosso ao sair do óleo.
Numa frigideira à parte, estrele os ovos deixando a gema líquida (para molhar as batatas e a alheira!).
Retire as alheiras do forno quando a pele estiver dourada e firme ao toque. Sirva imediatamente a alheira quente, acompanhada do ovo estrelado por cima e a batata frita a rodear.