Cod Shakshuka
Chunks of flaky cod and whole eggs poach together in a spiced simmer of crushed tomatoes, red bell pepper, onion, and garlic, warmed with cumin and paprika and finished with fresh cilantro.
Why You'll Love This Recipe
This is a one-skillet breakfast for anyone who wants something hot, savory, and substantial in the morning instead of the usual sweet or grab-and-go options. It leans on pantry staples and a piece of fresh white fish, comes together in a single pan, and lands on the table looking far more impressive than the effort behind it. It is equally at home as a slow weekend brunch or a protein-forward dinner when you want something comforting without much fuss.
The dish works because the sauce is built in layers. Softening the onion, pepper, and garlic first draws out their natural sweetness, and blooming the cumin and paprika in the hot oil for a moment releases their aroma into the fat so the spice flavor carries through the whole pan rather than sitting on top. The cod is added before the eggs and poaches gently in the tomato, which keeps the fish tender and moist, while the eggs cook in their own wells so the whites set and the yolks stay soft enough to run into the sauce.
Flaky fish and poached eggs, set against a bright, savory tomato and pepper sauce that keeps every bite interesting. The peppers and tomatoes bring fiber and a lot of natural flavor, the olive oil adds a smooth richness, and the fresh cilantro on top cuts through the warm spices. It fills you up and holds you over without feeling heavy, and there is no need for anything more than the skillet itself.
Ingredients
- 480 g cod fillet, cut into chunks
- 2 cups crushed tomatoes
- 1 large red bell pepper, sliced
- 1 medium onion, diced
- 4 cloves garlic, minced
- 8 large eggs
- 2 tsp ground cumin
- 2 tsp paprika
- 3 tbsp cilantro, chopped
- 3 tbsp olive oil
- 3/4 tsp salt
Instructions
- Prep the vegetables and fish: Dice the onion, slice the red bell pepper into thin strips, and mince the garlic. Chop the cilantro and set it aside for the end. Pat the cod dry and cut it into large, evenly sized chunks so the pieces cook at the same rate.
- Build the aromatic base: Heat the olive oil in a wide skillet over medium heat. Add the onion, bell pepper, and garlic and cook, stirring now and then, until the onion is soft and translucent and the pepper has slackened, about 6 to 8 minutes. Stir in the cumin and paprika and cook for about 30 seconds, until the spices smell toasty and fragrant.
- Simmer the sauce: Pour in the crushed tomatoes and add the salt. Stir well, bring to a gentle simmer, and let it cook until the sauce darkens and thickens enough to hold a trail when you drag a spoon across the pan, about 8 minutes. If it tightens too much, loosen it with a splash of water.
- Poach the cod: Settle the cod chunks down into the sauce so they are partly submerged. Spoon a little sauce over the tops, cover, and cook for about 4 minutes, until the fish has turned opaque around the edges but is not yet fully cooked through.
- Add the eggs: Use the back of a spoon to make shallow wells in the sauce between the pieces of fish, then crack an egg into each well. Cover the pan and cook until the whites are fully set and no longer translucent while the yolks are still soft, about 6 minutes; for firmer yolks, cook a minute or two longer. The cod is done when it flakes easily with a fork and reaches 145°F (63°C) at its thickest point.
- Finish and serve: Turn off the heat, garnish generously with the chopped cilantro, and bring the skillet straight to the table, spooning up fish, egg, and sauce together for each portion.
Variations
- Turn up the heat: Stir a spoonful of harissa or a pinch of chili flakes into the sauce along with the cumin and paprika for a smoky, spicy edge that plays well against the soft eggs.
- Add a briny, creamy finish: Crumble feta over the top just before the cilantro for salty pockets that melt slightly into the warm sauce; this adds dairy.
- Make it heartier with beans: Fold drained and rinsed chickpeas into the sauce before adding the fish for extra fiber and body, turning the skillet into a fuller meal. Chickpeas are a legume, so this version is no longer paleo or Whole30.
- Swap the seafood: Trade the cod for another firm white fish like haddock or halibut, or tuck in peeled shrimp, which need only a few minutes to turn pink and opaque.
- Stir in greens: Wilt a few big handfuls of baby spinach or chopped kale into the sauce just before the fish goes in for added color and a boost of vegetables.
Storage & Leftovers
Store leftovers in an airtight container in the refrigerator for up to three days. The eggs are best eaten the day they are made, since the yolks firm up in the cold, but the fish and sauce keep well and the flavor deepens overnight.
Reheat gently in a covered skillet or saucepan over low heat until warmed through, adding a splash of water if the sauce has thickened. Keep the heat low and pull it off as soon as it is hot so the cod and eggs do not turn rubbery; a microwave works in a pinch but reheat in short bursts.
To get ahead, make the tomato, pepper, and spice sauce completely and refrigerate it on its own for up to three days. When you are ready to eat, bring the sauce back to a simmer, then poach the fresh cod and eggs in it as written so both stay tender.
Notes & Tips
- Choose a thick, even fillet: Look for cod loin or center-cut pieces rather than thin tail ends, and cut the chunks to a similar size so they poach evenly and none overcook while you wait on the thicker ones.
- Watch the eggs, not the clock: Egg timing depends on your pan and heat, so lift the lid and judge by sight: pull the pan when the whites are opaque and just set for runny yolks, and give it another minute or two if you like them firm.
- Dial the spice to taste: Paprika ranges from sweet to hot and smoked, so taste the sauce before the fish goes in and adjust; smoked paprika adds depth without heat, while hot paprika brings a gentle burn.
- Fresh cilantro at the end matters: Add the cilantro off the heat so it stays bright and green; if cilantro is not your thing, flat-leaf parsley gives the same fresh lift without the soapy note some people taste.
- Taste the sauce for salt: Crushed tomatoes vary in acidity and saltiness brand to brand, so taste the simmered sauce and correct the seasoning before tucking in the cod, since it is harder to adjust once the eggs are in.
- Give it something to scoop with: This is a saucy skillet, so serve it with warm crusty bread or pita to mop up the tomato and runny yolk, or spoon it over cauliflower rice to keep it lighter; the bread adds gluten.
Nutrition & Mindful Eating
- Tomato sauce, cod and eggs all cook in the same pan and finish at the same moment. The sauce is the cooking liquid, the fish poaches in it, the eggs set into wells on top, and a breakfast built this way carries a real amount of protein.
- Cod is a mild white fish that takes on the sauce around it, breaking into soft flakes you find as you spoon through the tomato, and it is why this shakshuka eats more like a meal than the usual version.
- The eggs are the reason to eat it straight from the pan. Set whites and a yolk still loose enough to run into the sauce give you the richness the tomato needs, along with the choline the yolk carries.
- Crushed tomatoes and red pepper cooked down slowly are what make the sauce sweet rather than sharp, and that long simmer in olive oil is exactly what makes the lycopene in the tomato easier for your body to take up.
- Cumin and paprika hit the hot oil before anything else goes in, and that minute of toasting is the whole smell of the dish. Cilantro torn over at the end is the fresh green thing that lands last.
- As you eat, break a yolk into the tomato and watch the color change, then take it straight from the pan slowly enough to catch the cumin sitting under everything.
Frequently Asked Questions
Can I use frozen cod?
Yes. Thaw it fully in the refrigerator first, then pat it very dry before cutting it into chunks. Excess water from partially frozen fish will thin out the sauce and can keep the fish from cooking evenly.
How do I know when the cod is cooked through?
The fish turns from translucent to opaque and flakes apart easily when nudged with a fork. If you want to be precise, it is done at 145°F (63°C) at the thickest part of a chunk.
My sauce looks too thin or too thick. What do I do?
If it is watery, simmer it a few minutes longer before adding the fish so it can reduce and concentrate. If it tightens up too much or catches on the pan, loosen it with a splash of water until it is spoonable again.
Can I make this for a crowd or just one person?
Yes, the recipe scales to your household. Just use a skillet wide enough to hold the fish in a single layer with room to crack in the eggs; crowding the pan steams the fish and makes it harder to set the eggs neatly.

