Descasque e corte o cará moela em rodelas de 1 cm de espessura. Leve para cozinhar em água com pouco sal durante 5 minutos, deixando al dente. Escorra e reserve. Corte o almeirão em tirinhas finas. Bata os ovos ligeiramente, misture ao almeirão e adicione metade do queijo ralado. Tempere com sal e pimenta. Aqueça uma frigideira que possa ir ao forno e coloque o azeite. Espalhe a cebola e as rodelas de batata e cozinhe até que doure. Despeje os ovos por cima e arrume os tomates cereja cortados ao meio. Leve ao fogo e cozinhe até que as bordas estejam douradas e firmes. Espalhe o restante do queijo ralado por cima e leve ao forno pré-aquecido em 180° e deixe até que gratine. Sirva imediatamente.