Descasque e corte as 400 g de batata em cubos pequenos.
Pique finamente a 1 unidade de cebola e os 2 dentes de alho.
Corte os 100 g de chouriço espanhol em rodelas e os 80 g de presunto tipo serrano em tiras ou cubos.
Preparo da base
Em uma frigideira grande, aqueça as 2 colheres de sopa de azeite de oliva em fogo médio.
Adicione os cubos de batata e cozinhe por cerca de 7 minutos, até ficarem macios e levemente dourados. Retire da frigideira e reserve.
Na mesma frigideira, adicione a cebola picada e refogue por cerca de 3 minutos, até ficar transparente.
Acrescente o alho picado e cozinhe por mais 1 minuto, até perfumar.
Junte o tomate pelado picado, a páprica defumada, o sal e a pimenta-do-reino. Misture bem e cozinhe por cerca de 4 minutos.
Adicione as ervilhas, o chouriço e o presunto à frigideira. Incorpore as batatas reservadas e cozinhe por mais 3 minutos, misturando delicadamente.
Montagem e finalização
Transfira a mistura da frigideira para uma assadeira que possa ir ao forno.
Com a ajuda de uma colher, faça 4 pequenas depressões (buracos) na superfície da mistura.
Com cuidado, quebre 1 unidade de ovo em cada depressão.
Leve a assadeira ao forno pré-aquecido por 7 a 10 minutos, ou até que as claras dos ovos estejam firmes e as gemas ainda macias ao seu gosto.
Sirva os Huevos flamencos imediatamente, diretamente da assadeira.
Informações adicionais
Para gemas cremosas, monitore o forno com atenção e retire assim que as claras estiverem firmes. Sirva imediatamente com pão fresco para aproveitar todo o molho e as gemas.