
Prawn and Tomato Shakshuka
Shakshuka usually shows up at brunch, slow and lazy, with someone's latte cooling on the side. This version is a weeknight dinner; faster, heartier, and loaded with prawns that curl up in the spiced tomato sauce and finish in just a few minutes. You build the sauce first: canned tomatoes, garlic, cumin, paprika, a little harissa paste if you've got it. It takes fifteen minutes. Then the prawns and eggs go in, the lid goes on, and you sit down for the first time since walking through the door. Serve it straight from the pan with bread for dipping, and don't apologize for the mess. This is the kind of meal that makes you go back for number two, then add the ingredients to next week's grocery list.
- PRO
- GF
- DF
- PF
- 1-PAN
Calories ~320 · Protein ~36g · Carbs ~18g · Fat ~12g
Ingredients
For the tomato sauce:
- 1 tablespoon extra-virgin olive oil
- 1 small yellow onion, diced
- 1 red bell pepper, diced
- 3 cloves garlic, minced
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- 1 tablespoon harissa paste (or ½ teaspoon cayenne pepper; use cayenne for a guaranteed-paleo version)
- 1 (28-ounce) can crushed tomatoes
- Kosher salt and freshly ground black pepper, to taste
For the prawns and eggs:
- 1 pound large prawns, peeled and deveined
- 6 large eggs
- Fresh parsley or cilantro, for serving
- Crusty bread or warm pita, for serving (optional; skip it or use gluten-free/grain-free bread to keep the gluten-free and paleo tags)
Method
- Heat the olive oil in a large, deep skillet or braiser (one with a lid) over medium heat.
- Add the onion and bell pepper and cook for 4–5 minutes, stirring occasionally, until softened.
- Add the garlic, cumin, smoked paprika, and harissa paste and stir for 30 seconds, until fragrant.
- Pour in the crushed tomatoes, stir to combine, and bring to a simmer. Cook, stirring occasionally, until a spoon dragged across the bottom of the pan leaves a channel that holds for about a second before filling in — roughly 10 minutes. Go by the spoon, not the clock: an over-reduced sauce turns pasty once the eggs go in. Season with salt and pepper.
- Season the prawns lightly with salt and pepper. Nestle them into the sauce in a single layer. Cook for 1–2 minutes, until the prawns just start to turn pink on the outside — they are not fully cooked yet.
- Use a spoon to create 6 small wells in the sauce between the prawns. Crack an egg into each well.
- Cover the pan and cook for 4–5 minutes, until the egg whites are fully opaque and firm when the pan is gently jiggled, and the yolks are still bright and slightly domed: or a minute longer if you prefer them firm. Check that the prawns are fully opaque and pearly all the way through (they'll hit 145°F right around when the whites set) — if any are still translucent, re-cover for another minute. If you're cooking for anyone pregnant, very young, older, or immunocompromised, take the yolks all the way to firm (about 2 extra minutes) or use pasteurized eggs — runny yolks are the one part of this dish that isn't for everyone.
- Remove from heat, scatter fresh parsley or cilantro over the top, and serve straight from the pan with bread for dipping.
Variations & Notes
- Making a half batch: Halve every ingredient and use 3 eggs, making 3 wells instead of 6. Reach for a smaller (8-inch) skillet if you have one — a large pan has the same surface area whether it's full or half full, so a half batch evaporates about twice as fast and the sauce over-reduces before the eggs go in. If the large skillet is all you've got, cut the simmer in step 4 to 5–6 minutes and trust the spoon test.
- Vegan Swap: Skip the eggs and prawns. Add 1 (15-ounce) can of chickpeas (drained) and 1 cup of cubed zucchini to the sauce and simmer for 10 minutes until the zucchini is tender. Top with crumbled tofu for protein.
- Paleo-Friendly Adjustment: Already paleo-friendly when using the cayenne substitute. Check your harissa label if following strict paleo — most commercial harissa pastes contain citric acid, added sugars, or non-paleo oils; the cayenne option is always safe.
- Extra Hungry: Increase the prawns to 1½ pounds and serve over cooked rice or couscous for extra volume, or double down on the bread.
- Substitutions: Shrimp and prawns are interchangeable here: use whatever's available. Firm white fish (cod or halibut), cut into chunks, can replace the prawns; add them with the eggs and cook covered for 6–7 minutes. A (14-ounce) can of diced tomatoes plus a (15-ounce) can of tomato sauce can replace the crushed tomatoes.
- Storage: The tomato sauce base keeps for up to 3–4 days in the fridge or 3 months in the freezer. Cook fresh prawns and eggs when ready to serve: they don't reheat well. Making the sauce ahead and finishing with protein at dinnertime is a great strategy.
# Soupy but Whole