Leek and Cod Tortilla

Leek and Cod Tortilla
Christopher Testani for The New York Times. Food Stylist: Simon Andrews.
Total Time
40 minutes
Rating
4(439)
Notes
Read community notes

Inspired by tortilla Española, this version of the classic Spanish dish uses mild, sweet leeks instead of onions. The addition of paprika-seasoned cod adds unexpected bites of smoky flavor, and cutting the potatoes into small cubes allows the tortilla to cook faster. The leek- and garlic-infused cooking oil is used to make a flavorful aioli to accompany the omelet. Store leftover flavored oil in the fridge and use it to make salad dressings, to sauté greens or fry eggs.

  • or to save this recipe.

  • Subscriber benefit: give recipes to anyone
    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.
  • Print Options


Advertisement


Ingredients

Yield:4 servings
  • cups extra-virgin olive oil
  • 1pound russet potatoes (2 medium), peeled and cut into ½-inch cubes (about 3 cups)
  • 2medium leeks, light green and white parts only, sliced crosswise ¼ inch thick (about 3 cups)
  • 3teaspoons minced garlic
  • 4ounces skinless cod fillet, cut into ¼-inch cubes
  • ½teaspoon smoked paprika
  • Salt and black pepper
  • 10large eggs
  • cup mayonnaise
Ingredient Substitution Guide
Nutritional analysis per serving (4 servings)

1165 calories; 108 grams fat; 17 grams saturated fat; 0 grams trans fat; 67 grams monounsaturated fat; 20 grams polyunsaturated fat; 27 grams carbohydrates; 2 grams dietary fiber; 2 grams sugars; 24 grams protein; 1015 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    In a 10-inch nonstick skillet, heat oil over medium until shimmering. (A potato dropped into the oil should sizzle.) Add potatoes, leeks and 2 teaspoons of the garlic and cook, stirring occasionally, until potatoes are tender in the center and golden in spots, about 15 minutes. The mixture should be at a brisk simmer and completely submerged in the oil. (After a few minutes, the vegetables will soften and shrink.) Set a strainer over a heatproof bowl and drain the potato mixture; reserve the infused cooking oil. Wipe out the skillet.

  2. Step 2

    While the potato mixture cooks, combine cod and paprika in a small bowl; season with salt and pepper, and mix well.

  3. Step 3

    Once the potato mixture is drained, beat the eggs in a large bowl. Add potato mixture, season with salt and pepper, and mix until well blended; fold in cod.

  4. Step 4

    In the skillet, heat 2 tablespoons of the reserved oil over medium-low. Add the egg mixture and cook, using a spatula to pull in the set edges and allow liquid to flow out, about 2 minutes. Cook until eggs are set around the edges but still slightly runny in the center, about 3 minutes longer.

  5. Step 5

    Using oven mitts or kitchen towels and a plate that is larger than the skillet, place the plate over the skillet and carefully flip the skillet to invert the tortilla onto the plate. Heat 2 tablespoons of the reserved oil in the skillet over medium and slide the tortilla back into the skillet, cooked side up. Cook until golden underneath and center is just set, 2 to 3 minutes longer. Slide out the tortilla onto a serving platter.

  6. Step 6

    While the tortilla cooks, combine mayonnaise, the remaining 1 teaspoon garlic, ¼ cup of the reserved cooking oil and 1 tablespoon of water and season with salt; stir aioli until smooth.

  7. Step 7

    Cut tortilla into wedges and top with some of the aioli. Serve with remaining aioli on the side.

Ratings

4 out of 5
439 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Note on this recipe and see it here.

Cooking Notes

I thought the flipping was going to be a disaster, so instead I made it in a cast iron skillet and finished in in the oven. Once is was set along the edges but still runny in the middle, I put the whole thing in a 350 oven for about 10-15 minutes until fully set, then I finished it under the broiler for a minute or two to brown the top. It was delicious. (The potato mixture also took way less than 15 minutes for me to be cooked through and browned.)

What a lovely dish! A simple salad and a nice white made for a beautiful meal! Where are people getting 4k calories from? We roasted the potatoes and sautéed the onions separately, adding the garlic part way through the process. So, we used very little oil. A great trick I discovered was, in my anxiety to be certain the tortilla was not runny before flipping, I happened to notice that at a certain point the entire tortilla moved as one piece! Then I knew it was ready to flip.

My family is Spanish and tortilla is a staple for us! My grandmother can whip one up in fifteen minutes and it's the most delicious thing you've ever tasted. She cuts her potatoes in thin slices so they cook through faster, and instead of trying to flip the tortilla and put it back into the skillet to finish cooking she just covers the pan with a clear lid (the glass lid of her biggest stockpot works perfectly) until the top is just set.

Rather than trying to flip a large (and possibly heavy) skillet full of food, simply use an oven-proof skillet to begin with and finish this dish in a 375F oven for about 10 minutes. I love Spanish tortillas, make them with some variety of ingredients, and learned years ago that "flipping" them could work, or not, but finishing in the oven never failed! Then flip if you want the nicely browned pan-side up!

Far too much oil. Years ago, I learned that it was best to boil the potates and fry the onions in a little oil (if you caramelize them, so much the better). Procede from there. Suggestion about finishing it in the oven is a good one.

Added cup of chopped mushrooms w/ the tatters and leeks and 3 large cloves garlic and some fresh thyme. Used 1 tsp of tan-tan Moroccan seasoning (savory spice) w/ the cod. Like others, no flipping and finish in oven (350 for 15min did not set the center, so up to 375 for 5 min more). Short broil to brown top.

The aioli was completely runny! Not sure why. I followed instructions closely. But tortilla doesn't need ailoi - so didn't matter. As for calories - you don't consume all that olive oil. Most is left in reserve.

Husband and I split the work on this. He made the aioli, which I wouldn’t have if I made it all on my own. Make the aioli! It was the cherry on top.

The flavor was delicious. I should have listened to everyone else who baked instead of flipped. Mine fell apart in the attempt to flip.

Delicious! But there is no earthly reason to use a cup and a half of olive oil and so many extra calories - use a cast iron skillet and roast the potatoes and leeks with a couple big splashes of olive oil in the oven before adding the egg mixture, or cut up boiled almost-tender potatoes and sautee them with the leeks in a little olive oil before proceeding. I finished mine in the oven at 400 degrees rather than trying to flip, and it was perfect.

I was skeptical about frying all the things because it seemed like the potatoes would take longer than the leeks and garlic. I cooked the potatoes until they started to get golden and then everything was added and it was perfect after about six minutes. I use grated garlic in the aïoli and that was a good idea too. Like others I cooked it frittata style finishing it in the oven because I also did not want to flip it. It was spectacular. I can’t wait to try other variations

I just cooked this and it was an instant hit with my husband. I followed exactly the recipe with one exception. We live in Belize and cod here is a rarity. So I substituted with red snapper and is was delicious.

I was worried that this wasn't going to have enough potatoes, but it was enough. Cubed potatoes were SO MUCH easier to mix and stir in the simmering oil than the traditional thin sliced potatoes. However, the russets were grainy- the traditional yukon gold would've been smoother. I wouldn't use russets again. I had trouble getting the runny egg cooked enough, as its a very large pan of eggs. The recipe should advise to cook til 160 internal, and tell us how much salt!! (2 t ish)

I thought it was very good...that aoli was easy and really good with this dish. Flipping was easier than I expected, thankfully I had a large flat skillet lid that did the trick. I dont have a dish that wide.

Instead of russets and cod, we only had Yukon Golds and salmon. Otherwise made exactly as instructed and it is still out of this world! 10/10, a keeper.

For a proper Spanish tortilla, it is best to cook low and slow. Also, use a large pan for your onions/leeks and potatoes. However, when they're ready, and the oil is drained, use a smaller pan to cook the tortilla. I use one about 50% smaller than my big saute pan. If you take your time, and use a rubber spatula to lift the sides of the tortilla to ensure all the eggs are cooking, you'll be able to flip it. It takes some practice, but it's worth it once you learn this skill.

Really enjoyed how this turned out! Fried the leek and potato in a normal amount of oil, not sure the deep fry treatment is necessary. The flipping was a bit of a mess (the plate I used was basically the same size as the skillet), but it was sort of fun and I think the steam from uncooked side hitting the skillet gave it a lighter final texture. Will be making this again.

Flipping the tortilla was easy-peasy. Fear not. My only mistake with this dish was not letting the olive oil cool enough before adding it to the mayo. My aioli curdled and separated a bit. But everything was delicious. I'm looking forward to making croutons with my leek and garlic infused olive oil.

Would it be okay to use sablefish/black cod instead of cod?

Everything is 10 times better with black cod :-)

My family is Spanish and tortilla is a staple for us! My grandmother can whip one up in fifteen minutes and it's the most delicious thing you've ever tasted. She cuts her potatoes in thin slices so they cook through faster, and instead of trying to flip the tortilla and put it back into the skillet to finish cooking she just covers the pan with a clear lid (the glass lid of her biggest stockpot works perfectly) until the top is just set.

Private notes are only visible to you.

Advertisement

or to save this recipe.