Cuisez les pommes de terre dans une casserole d'eau bouillante salée. Égouttez-les et rafraîchissez -les sous l'eau froide.

Battez les oeufs. Assaisonnez-les de sel, poivre et de paprika.

Rincez les crevettes sous l'eau froide et égouttez-les.

Epluchez l'oignon et les gousses d'ail. Hachez l'oignon.

Coupez les pommes de terre en petits morceaux.

Chauffez un filet d'huile d'olive dans une grande poêle anti adhésive. Saisissez les pommes de terre puis ajoutez l'ail pressé et l'oignon haché. Faites brièvement revenir. Assaisonnez. N'oubliez pas le paprika!

Ajoutez les feuilles d'épinards poignée par poignée dans la poêle. Versez un filet d'eau au besoin. 
Ajoutez ensuite les crevettes.
 Mélangez bien.

Versez les oeufs battus dessus.

Couvrez et laissez prendre à feu doux durant 15 min.

Retournez la tortilla et cuisez environ 5 min sans couvercle.

Effeuillez l'aneth par-dessus et servez avec la crème fraîche.