Harissa Keema Shakshuka with Naan Soldiers is a bold, comforting dish that combines spiced minced meat, rich tomato sauce, fragrant harissa and perfectly cooked eggs, served with warm naan bread cut into strips for dipping. Inspired by Middle Eastern and North African flavours, this satisfying recipe brings together smoky spices, sweet tomatoes, tender minced meat and creamy egg yolks in one delicious pan.
Whether you are preparing a relaxed weekend brunch, a family lunch or a quick dinner, this recipe delivers plenty of flavour without requiring complicated cooking techniques. The naan soldiers make it especially enjoyable because they soak up the rich sauce and runny yolks, ensuring that every bite is full of flavour.
Recipe information
Servings
4 people
Preparation time
20 minutes
Cooking time
30 minutes
Total time
50 minutes
Calories
520–620 kcal
Estimated per serving, including naan
Difficulty
Easy to moderate
Why you will love this recipe
This recipe combines several ingredients that work beautifully together. The minced lamb or beef provides a savoury foundation, while harissa brings chilli heat and a deep, smoky flavour. Tomatoes and red peppers create a rich sauce, and ground cumin, coriander and paprika add warmth and complexity. Eggs cook gently in the sauce, developing tender whites and delicious yolks that blend into the spicy mixture.
Another reason to love this dish is its versatility. You can adjust the amount of harissa to suit your preferred spice level, choose lamb for a richer flavour or beef for a familiar, hearty taste, and add extra vegetables when you want more colour and texture. The naan soldiers make the meal interactive and satisfying, whether you serve it for brunch or dinner.
Ingredients
For the keema shakshuka
- 500 g minced lamb or beef
- 1 large onion, finely chopped
- 3 garlic cloves, minced
- 1 tablespoon freshly grated ginger
- 1 red pepper, diced
- 400 g chopped tomatoes
- 2 tablespoons tomato purée
- 2 tablespoons harissa paste, adjusted to taste
- 1 teaspoon ground cumin
- 1 teaspoon ground coriander
- 1 teaspoon paprika
- ½ teaspoon ground cinnamon, optional
- 100 ml water or beef stock
- 4 large eggs
- 2 tablespoons olive oil
- Salt and black pepper, to taste
- Fresh coriander or parsley, chopped
- 50 g crumbled feta cheese, optional
For the naan soldiers
- 2 large naan breads
- 1 tablespoon olive oil or melted butter
- 1 garlic clove, finely grated
- A pinch of salt
- Chopped coriander, optional
Step-by-step directions
Step 1: Brown the minced meat
Heat the olive oil in a large, heavy-based frying pan over medium-high heat. Add the minced lamb or beef and break it apart with a wooden spoon. Cook for approximately 6–8 minutes until browned and cooked through. If there is excessive fat, carefully drain some away while leaving enough to flavour the sauce.
Step 2: Cook the aromatics
Add the chopped onion and red pepper to the meat. Cook for 5–7 minutes until softened. Stir in the garlic and ginger and cook for another minute. This creates a fragrant base that complements the rich meat and spicy harissa.
Step 3: Add the spices and harissa
Stir in the harissa paste, cumin, ground coriander, paprika and optional cinnamon. Add the tomato purée and cook for about one minute, stirring continuously. This brief cooking stage helps release the spices’ aromas and distributes the harissa evenly throughout the meat.
Step 4: Simmer the tomato sauce
Pour in the chopped tomatoes and water or stock. Stir well, season with salt and black pepper, then bring the mixture to a gentle simmer. Cook uncovered for 10–15 minutes, stirring occasionally, until the sauce thickens and the flavours come together. Add a splash of water if it becomes too thick.
Step 5: Add the eggs
Use the back of a spoon to create four small wells in the sauce. Crack one egg into each well. Cover the pan and cook over low heat for approximately 6–10 minutes, until the whites are set. For food safety, cook until the eggs are fully set, especially when serving vulnerable people.
Step 6: Prepare the naan soldiers
While the eggs cook, mix the olive oil or melted butter with the grated garlic and a pinch of salt. Brush over the naan breads. Warm them in an oven at 180°C fan for approximately 5–7 minutes, or in a dry frying pan until hot and lightly crisp. Cut each naan into long strips.
Step 7: Garnish and serve
Sprinkle the shakshuka with chopped coriander or parsley and crumble over the feta, if using. Place the warm naan soldiers alongside the pan. Serve immediately while the sauce is hot and the eggs are freshly cooked.
Expert tips for the best results
For the best flavour, use a good-quality harissa paste and add it gradually. Harissa varies considerably in heat, so start with one tablespoon if you are unsure and add more after tasting the sauce. Browning the minced meat properly also makes a difference because it develops a deeper savoury flavour.
Allow the tomato sauce to reduce until thick enough to hold the eggs in place. If the sauce is too watery, the eggs may spread rather than sit neatly in their wells. If it becomes too thick before the eggs are cooked, add a small splash of water or stock.
For naan soldiers with extra flavour, brush the bread with garlic butter and sprinkle with coriander before warming. Toasting the edges lightly creates a pleasant contrast with the soft centre and makes the strips perfect for dipping.
Serving suggestions
Serve this dish straight from the pan for a relaxed, rustic presentation. A fresh cucumber and tomato salad adds crunch and balances the richness of the meat and eggs. Plain yoghurt or a yoghurt-and-mint dip can soften the heat from the harissa, while lemon wedges provide a bright finishing touch.
For a larger meal, serve the shakshuka with extra naan, flatbread or a simple green salad. It is particularly suitable for sharing at a weekend brunch, a casual family dinner or a relaxed gathering with friends.
Variations to try
You can make this recipe with minced turkey or chicken for a lighter alternative, although the flavour and cooking time may differ. For a vegetarian version, replace the minced meat with cooked chickpeas, lentils or finely chopped mushrooms, and follow the same method for the spiced tomato sauce and eggs.
If you enjoy extra vegetables, add spinach, kale or courgette to the sauce. For a smoky flavour, use smoked paprika. For extra richness, finish with a little crumbled feta or a spoonful of thick yoghurt. You can also replace naan with pita bread or toasted sourdough if that is what you have available.
Estimated nutritional information
The following values are estimates per serving, assuming four servings and including a quarter of the naan bread allocation. Actual values depend on the meat’s fat content, naan size, cooking oil and optional garnishes.
| Nutrient | Approximate amount |
|---|---|
| Calories | 520–620 kcal |
| Protein | 28–34 g |
| Carbohydrates | 42–50 g |
| Fat | 26–32 g |
| Fibre | 5–7 g |
For a more accurate nutrition calculation, use the exact brands and quantities in your final recipe. Adding extra naan, feta or oil will increase the calorie content.
Storage and make-ahead notes
The keema tomato sauce can be prepared ahead and refrigerated in a sealed container for up to three days. Reheat it thoroughly in a pan, adding a little water if necessary, then create wells and cook fresh eggs in the hot sauce. This approach gives you a quicker meal without sacrificing the texture of the eggs.
The complete dish is best eaten immediately after cooking because the eggs can become firm and the naan may lose its crispness when reheated. If you have leftovers, cool them promptly, refrigerate within two hours and consume within 48 hours. Reheat until steaming hot throughout. Freeze the sauce without the eggs or naan for better results, then add freshly cooked eggs and warm bread when serving.
Frequently asked questions
Can I make harissa keema shakshuka without lamb? Yes. Beef, turkey or chicken mince can work well. For a meat-free option, use chickpeas or lentils.
Is harissa keema shakshuka very spicy? It depends on the harissa paste. Begin with a smaller amount and increase it to taste. Yoghurt on the side can help balance the heat.
Can I prepare this recipe for breakfast? Absolutely. The combination of meat, eggs and bread makes it a hearty brunch or breakfast option, as well as a satisfying lunch or dinner.
What are naan soldiers? Naan soldiers are naan bread cut into long strips, making them easy to dip into the shakshuka sauce and egg yolks.
Final notes
Harissa Keema Shakshuka with Naan Soldiers is a colourful, satisfying recipe that combines the warmth of harissa, the richness of minced meat, the sweetness of tomatoes and the comfort of eggs cooked in a fragrant sauce. The garlic naan strips turn the dish into a fun, flavourful meal that is ideal for sharing.
Take time to brown the meat, allow the sauce to thicken and cook the eggs carefully. These simple steps help you achieve a rich sauce and a well-balanced dish every time.
Try this recipe and tell us how you like your shakshuka: extra spicy with harissa, topped with feta, or served with plenty of garlic naan?
SEO details for your recipe page
SEO title: Harissa Keema Shakshuka with Naan Soldiers – Easy Recipe
Suggested URL slug: harissa-keema-shakshuka-naan-soldiers
Meta description: Make harissa keema shakshuka with spicy minced meat, rich tomato sauce, perfectly cooked eggs and warm garlic naan soldiers. Includes ingredients, cooking instructions and expert tips.
Primary keyword: Harissa Keema Shakshuka with Naan Soldiers
Related keywords: harissa shakshuka recipe, keema shakshuka, spicy minced lamb and eggs, shakshuka with naan, harissa mince recipe, easy brunch recipes.
Suggested image alt text: Harissa keema shakshuka with eggs in a spicy minced meat and tomato sauce, served with warm garlic naan soldiers.
Google visibility note: Use original food photographs, accurate recipe details and suitable Recipe structured data. A useful, well-tested page can improve the reader experience, but no content can guarantee viral reach or a top Google ranking.

Leave a Reply