Leek and Cod Tortilla

Leek and Cod Tortilla

A savory Spanish omelet featuring tender potato cubes, softened leeks, and paprika-spiced cod served with a creamy garlic oil emulsion.

40mIntermediate4 servings
Remix

Equipment

10-inch nonstick skillet
Heatproof bowl
Fine-mesh strainer
Large mixing bowl
Small mixing bowl
Large flat plate
Oven mitts

Ingredients

4 servings

Main Components

  • 350 ml olive oil
  • 450 g potatoes, peeled and cut into 1.25cm cubes
  • 2 leeks, sliced 6mm thick
  • 9 g garlic, minced
  • 115 g cod fillet, cut into 6mm cubes
  • 1 g smoked paprika
  • 2 g salt
  • 1 g black pepper
  • 10 eggs

Aioli

  • 76 g mayonnaise
  • 15 ml water

Nutrition (per serving)

Nutrition is estimated per serving. Nutrients without complete source data are omitted.

447
Calories
25g
Protein
27g
Carbohydrates
27g
Fat
4g
Fiber
4g
Sugar
535mg
Sodium
Full nutrition
Calories
447 kcal
Protein
25 g
Carbohydrates
27 g
Fat
27 g
Fiber
4 g
Sugar
4 g
Sodium
535 mg
Saturated Fat
6 g
Trans Fat
0 g
Monounsaturated Fat
8 g
Polyunsaturated Fat
11 g
Cholesterol
485 mg
Potassium
913 mg
Calcium
160 mg
Iron
7.7 mg
Magnesium
73 mg
Phosphorus
383 mg
Zinc
2.3 mg
Vitamin A
275 mcg
Vitamin C
23 mg
Vitamin D
2.8 mcg
Vitamin E
2.9 mg
Vitamin K
67 mcg
Vitamin B6
0.8 mg
Vitamin B12
1.4 mcg
Thiamin
0.15 mg
Riboflavin
0.67 mg
Niacin
2.2 mg
Folate
129 mcg
Water
284 g

Sources: USDA FoodData Central

Method

01

Heat the olive oil in a 10-inch nonstick skillet over medium heat (approx 175°C/350°F). Add the potatoes, leeks, and 6g of minced garlic. Cook for 15 minutes, stirring occasionally, until the potatoes are tender and lightly browned. Drain the mixture through a strainer into a heatproof bowl, reserving the flavored oil. Wipe the skillet clean.

15mLook for: Potatoes are golden in spotsFeel: Potatoes are soft in the center
02

In a small bowl, toss the cod cubes with smoked paprika, salt, and pepper until evenly coated.

03

Whisk the eggs in a large bowl. Stir in the drained potato and leek mixture, then season with additional salt and pepper. Gently fold the seasoned cod into the egg mixture.

04

Heat 30ml (2 tbsp) of the reserved oil in the skillet over medium-low heat (approx 135°C/275°F). Pour in the egg mixture. Cook for 5 minutes, occasionally pulling the set edges toward the center with a spatula to let raw egg flow underneath, until the edges are firm but the center remains slightly wet.

5mLook for: Edges are set and pulling away from the pan
05

Place a large plate over the skillet. Using oven mitts, quickly invert the skillet to transfer the tortilla onto the plate. Add another 30ml (2 tbsp) of reserved oil to the skillet over medium heat. Slide the tortilla back into the pan, cooked-side up, and cook for 3 minutes until the center is set and the bottom is golden.

3mLook for: Tortilla is golden brown on both sidesFeel: Center feels firm when pressed
06

Whisk together the mayonnaise, the remaining 3g of minced garlic, 60ml of the reserved cooking oil, and 15ml of water in a small bowl. Season with salt and stir until the sauce is smooth.

07

Slice the tortilla into wedges. Serve with the garlic aioli on top or on the side.

Chef's Notes

  • For the best flavor, use good quality Spanish olive oil. The oil used to cook the potatoes and leeks will infuse the entire tortilla.
  • Don't overcook the cod before adding it to the tortilla; it will continue to cook in the omelet. Aim for just opaque.
  • When flipping the tortilla, a quick, confident motion is key. If you're nervous, practice the flip with an empty plate first.
  • The aioli should be emulsified but not too thick. The addition of water helps create a lighter, more dippable sauce.
  • Allow the tortilla to cool slightly before slicing. This helps it hold its shape and makes for cleaner cuts.

Storage

Refrigerator: 3 daysStore in an airtight container.

Reheating: Warm gently in a nonstick skillet over low heat or microwave in 30-second intervals.

Troubleshooting

Tortilla breaks or sticks during the flip

Cause: The pan is not sufficiently non-stick or the eggs were too runny in the center.

Fix: Slide the broken pieces back into the pan and press them together; the residual heat and uncooked egg will act as glue.

Prevention: Use a high-quality non-stick pan and ensure the edges are fully set before inverting.

Cod is rubbery or overcooked

Cause: The fish cubes were cut too small or the tortilla was cooked too long on the second side.

Fix: Cannot be fixed

Prevention: Maintain the 6mm cube size and remove the tortilla from heat as soon as the center is set.

Cultural Context

The Tortilla Española, or Spanish omelet, is a cornerstone of Spanish cuisine, with roots dating back to the 14th century. Originally a humble dish for peasants, it evolved to become a staple enjoyed across all social classes. This leek and cod variation adds a flavorful twist to the classic potato and egg base, often found in tapas bars and family kitchens throughout Spain.

More Like This

Find your next meal

Dinner2,315Dessert753Side Dish505Appetizer476Soup368Salad367Condiment171Breakfast155Baked Good136Sauce122Lunch113Main Course76Base71Brunch61Bread57Snack51Beverage36Preserve32Confection23Hot Drink3Stew2Smoothie2Main Dish1Main1Sandwich1