Épluchez les pommes de terre et coupez-les en cubes. Dans une grande sauteuse avec un filet généreux d’huile d’olive, faites sauter les pommes de terre jusqu’à ce qu’elles commencent à dorer.
Épluchez et émincez l’oignon et l’ail. Émincez les champignons. Dans la même sauteuse ayant servie à la cuisson des pommes de terre, faites revenir l’oignon avec les champignons et l’ail. Débarrassez.
Dans un saladier, fouettez les œufs rapidement. Ajoutez les pommes de terre, les champignons poêlés, le Grana Padano et le persil grossièrement haché. Salez légèrement et poivrez généreusement. Mélangez le tout.
Versez cette préparation dans un moule rond bien huilé (ou en teflon ou silicone). Enfournez dans un four préchauffé à 150°C pendant 35 minutes.
En attendant, préparez la sauce au pesto : placez tous les ingrédients (sauf le yaourt) dans le bol du mixeur en commençant par l’ail et les pignons. Mixez par à-coups rapides jusqu’à obtenir une texture de crème grossière. Goutez et rectifiez l’assaisonnement au besoin. Mélangez 2 cuillères à soupe de pesto avec le yaourt.
Vérifiez que la tortilla est bien cuite à cœur, sinon prolongez encore la cuisson de quelques minutes. Servez avec la sauce au pesto !