Summary: Cod stir-fry with a fried egg is one of those tapas that solves dinner in 20 minutes and leaves everyone asking for more. Flaked Icelandic cod, stir-fried with crispy potatoes, peppers, and caramelized onions, topped with a fried egg with a runny yolk that, when broken, bathes everything in a natural golden sauce. Simple, hearty, and spectacular.
Table of Contents
Cod with Fried Egg: The Perfect Tapa
Some dishes are born out of necessity and end up on the menus of Spain's best bars. Cod stir-fry with a fried egg is exactly that: leftover food elevated to gourmet tapa status. The combination of flaked cod, crispy potatoes, and an egg with a runny yolk is a classic that works equally well as a bar tapa, a quick dinner, or a dish to share.
The "estrellado" — or "broken" — egg is the technique of frying the egg in plenty of hot oil and breaking the yolk over the dish at the last moment, allowing it to coat all the ingredients. It's a tradition that comes from huevos rotos con jamón (fried eggs with ham), but with cod, the result is equally addictive and more accessible.
At Bacalalo, we've been in Barcelona's Mercat del Ninot since 1990, and this is one of the recipes our customers ask for most. The key is to use Icelandic cod with a firm texture that flakes into defined pieces, not shapeless crumbs.
Ingredients (4 servings)
- 400 g (about 14 oz) desalted Icelandic cod, flaked
- 4 fresh eggs (as fresh as possible; the yolk holds up better)
- 3 medium potatoes, peeled and diced into 1.5 cm (about 0.6 in) cubes
- 1 red bell pepper, thinly sliced
- 1 green bell pepper, thinly sliced
- 1 large onion, thinly julienned
- 3 cloves garlic, sliced
- Plenty of extra virgin olive oil
- Flaked salt and black pepper
- Chopped fresh parsley
- Optional: 1 dried chili or pimentón de la Vera (smoked paprika)
Cod that flakes into perfect pieces
Preparing the Flaked Cod
If you're using dried cod, desalinate it for 48 hours in cold water in the refrigerator, changing the water every 8-10 hours. If you prefer to skip this step, Bacalalo offers pre-desalted cod.
Blanch the desalted cod in simmering water (not boiling) for 5-6 minutes. Drain it, let it cool, and flake it by hand into irregular pieces, removing any bones and skin. The flakes should have some body — don't shred it too finely, or it will get lost in the stir-fry.
The Stir-fry Step-by-Step
Step 1: The Potatoes
Heat plenty of olive oil in a large skillet over medium-high heat. Fry the potato cubes for 8-10 minutes, stirring occasionally, until golden and crispy on the outside and tender on the inside. Remove them with a slotted spoon and drain on paper towels. Season lightly with salt.
Step 2: The Vegetables
In the same skillet, reduce the heat to medium. With 3-4 tablespoons of the remaining oil, sauté the julienned onion for 8-10 minutes until transparent and sweet. Add the sliced bell peppers and cook for 5 more minutes. Add the sliced garlic (and chili if using) for the last 2 minutes. The vegetables should be tender but still have some texture.
Step 3: Incorporate the Cod
Increase the heat slightly and add the flaked cod to the sautéed vegetables. Stir-fry for 3-4 minutes, mixing carefully so the cod heats through and absorbs the flavors without breaking apart too much. Add the fried potatoes and mix everything with gentle, folding movements. Adjust salt to taste (be careful, the cod already has salt).
The Fried Egg: Perfect Technique
The fried egg is cooked separately, in another pan, and placed on top just before serving. The technique is the same as for classic "huevos rotos":
Step 4: Frying the Eggs
- Heat plenty of olive oil (at least 1 cm / 0.4 inches deep) in a small skillet over high heat. The oil should be very hot but not smoking.
- Crack the egg into a small bowl first (to control the yolk and remove any shell pieces).
- Gently slide the egg into the hot oil. Immediately, with a spoon, baste the egg white with the hot oil, folding it over itself. This creates crispy, ruffled edges.
- Fry for 1-1.5 minutes. The egg white should be set with golden, crispy edges, but the yolk should be completely runny.
- Remove with a slotted spoon and place directly on top of the stir-fry.
Tip: For perfect eggs, use eggs at room temperature (take them out of the fridge 30 minutes beforehand). A cold egg lowers the oil temperature, making the white soft instead of crispy.
Assembly and Presentation
This dish is served immediately, freshly made, with the freshly fried eggs:
- Divide the cod and potato stir-fry into individual plates or a large serving platter
- Place one fried egg on top of each serving
- Sprinkle flaked salt over the yolk and freshly ground black pepper
- Generously garnish with fresh chopped parsley
- Optional: a few flakes of pimentón de la Vera (smoked paprika) on top for color and smoky aroma
The magical moment is breaking the yolk at the table. Each diner punctures their egg, and the runny yolk mixes with the cod and potatoes, creating a natural golden sauce that coats everything. This is a dish to be eaten with bread — essential for soaking up the sauce.
Variations of the Dish
- With Iberian ham: Add shavings of Iberian ham on top just before serving. The heat from the dish releases the aroma of the ham without cooking it.
- With piquillo peppers: Substitute fresh bell peppers with preserved piquillo peppers. They add more sweetness and a more concentrated flavor.
- Baked version: Assemble the stir-fry in individual clay casseroles, crack an egg on top, and bake at 200°C (390°F) for 6-8 minutes until the egg white sets but the yolk remains runny.
- With blood sausage: Crumble a piece of Morcilla de Burgos (Spanish blood sausage) over the stir-fry before adding the egg. The cod-blood sausage combination is surprising and addictive.
- Pintxo style: Serve small portions on toasted bread slices with a fried quail egg on top. Perfect as a bar tapa.
Premium Seafood Products — Bacalalo
Since 1990, selecting the best from the sea at Mercat del Ninot, Barcelona. Refrigerated shipping 24-48h.
View desalted cod →🛒 Products mentioned in this article
⭐ 4.9/5 · Cold shipping 24-48h · Since 1990 at Mercat del Ninot
Frequently Asked Questions
Can I make this with fresh cod instead of salted?
Yes, but the result will be different. Salted and desalted cod has a firmer texture and more concentrated flavor, allowing it to flake into defined pieces. Fresh cod is softer and tends to fall apart in the stir-fry. If using fresh cod, cut it into cubes instead of flaking it.
How do I get the yolk to be runny?
The key is very hot oil and a short cooking time. Fry the egg for a maximum of 1-1.5 minutes, basting the white with oil but not touching the yolk. Use eggs at room temperature and a small skillet with at least 1 cm (0.4 inches) of oil so the egg fries by partial immersion.
Can I prepare the stir-fry in advance?
The cod stir-fry with vegetables and potatoes can be prepared in advance and reheated. But the eggs should always be cooked at the last minute — a reheated fried egg loses all its appeal. Reheat the stir-fry in a skillet and fry the eggs just before serving.
What type of potato is best for this dish?
A firm-textured potato that doesn't fall apart when fried, such as the Monalisa or Agria varieties. Avoid mealy potatoes that break when sautéed. The cubes should be uniform (1.5 cm / 0.6 inches) so they fry evenly.
Can it be made without frying the potatoes?
Yes, you can boil the diced potatoes and then just sauté them at the end with a little oil to brown them. It's a lighter version that works well, although you lose the crunchy texture contrast that makes the dish special.
How much oil is needed for the fried eggs?
At least 1 centimeter (0.4 inches) deep of oil in a small skillet. The idea is for the egg to be partially submerged, not just pan-fried with a minimal amount of oil. Plenty of hot oil is what produces the crispy, ruffled edges typical of a fried egg.
