Préchauffer le four à 175 °C et chemiser de papier cuisson un moule à cake d'environ 20 × 10 cm.
Dans un grand saladier, fouetter les œufs, la vanille et le yaourt grec jusqu'à ce que le mélange soit parfaitement lisse.
Incorporer la fécule de maïs et le sucre, puis ajouter délicatement les grains de grenade.
Verser dans le moule et cuire 50 à 60 minutes, jusqu'à ce que les bords soient dorés. Le gâteau gonfle au four puis retombe aussitôt à la sortie : c'est normal.
Laisser reposer 10 minutes dans le moule, puis au moins 30 minutes sur une grille. Réfrigérer au moins 2 heures, idéalement une nuit, avant de couper en huit parts.