Tunisian Fish Stew with Potatoes

Dive into the bold and comforting flavors of North Africa with this Tunisian Fish Stew with Potatoes, a hearty and aromatic dish perfect for weeknight dinners or special gatherings. This one-pot wonder combines tender chunks of white fish fillets, such as cod or sea bass, with melt-in-your-mouth potatoes bathed in a rich, tomato-based broth. Infused with a vibrant mix of spices—ground cumin, coriander, and a touch of paprika—along with the fiery kick of harissa paste, this stew strikes the perfect balance of warmth and depth. Finished with a sprinkle of fresh parsley and a squeeze of lemon, it’s a meal that’s satisfying, wholesome, and bursting with Mediterranean flavors. Easy to prepare in under an hour, this gluten-free recipe is a fragrant escape for your taste buds, ideal to serve with crusty bread or over fluffy couscous.

Nutriscore Rating: 76/100

Prep Time:15 mins

Cook Time:45 mins

Total Time:60 mins

Servings: 4

Ingredients

• 500 grams white fish fillets (such as cod, halibut, or sea bass)
• 3 tablespoons olive oil
• 1 large onion, finely chopped
• 4 cloves garlic cloves, minced
• 3 medium potatoes, peeled and cut into 2 cm chunks
• 3 tablespoons tomato paste
• 400 grams canned diced tomatoes
• 750 milliliters vegetable or fish stock
• 1 tablespoon harissa paste (adjust to taste)
• 1 teaspoon ground cumin
• 1 teaspoon ground coriander
• 0.5 teaspoon paprika (optional, for additional smokiness)
• 1 teaspoon salt
• 0.5 teaspoon black pepper
• 2 tablespoons fresh parsley, chopped (for garnish)
• 4 wedges lemon wedges (for serving)

Directions

Step 1

Begin by prepping the fish: rinse the fillets under cold water, pat them dry with a paper towel, and cut them into 5 cm chunks. Set aside in the refrigerator.

Step 2

Heat the olive oil in a large, heavy-bottomed pot or Dutch oven over medium heat.

Step 3

Add the chopped onion and sauté for 5-7 minutes until soft and translucent.

Step 4

Stir in the minced garlic and cook for an additional minute until fragrant.

Step 5

Add the tomato paste, harissa paste, ground cumin, ground coriander, and paprika (if using). Stir well to coat the onions and garlic in the fragrant spice mixture.

Step 6

Pour in the canned diced tomatoes and vegetable (or fish) stock. Mix well and bring the mixture to a simmer.

Step 7

Add the potato chunks, salt, and black pepper. Stir to combine, then cover the pot and let the stew simmer gently for 20-25 minutes, or until the potatoes are tender.

Step 8

Reduce the heat to low and carefully add the fish chunks to the pot. Use a spoon to gently submerge the fish in the stew without breaking the fillets.

Step 9

Cover and cook for 8-10 minutes, or until the fish is opaque and flakes easily with a fork.

Step 10

Check the seasoning and adjust with more salt, pepper, or harissa paste, depending on your taste preference.

Step 11

Serve the stew immediately in bowls, garnished with fresh chopped parsley and a wedge of lemon on the side for squeezing. Enjoy!

Nutrition Facts

Serving size	(2642.1g)

Amount per serving	% Daily Value*
Calories	1679.0

Total Fat 62.1g	0%
Saturated Fat 10.6g	0%
Polyunsaturated Fat 7.4g
Cholesterol 258mg	0%
Sodium 5987.7mg	0%
Total Carbohydrate 169.0g	0%
Dietary Fiber 26.9g	0%
Total Sugars 36.5g
Protein 123.8g	0%

Vitamin D 1000IU	0%
Calcium 453.7mg	0%
Iron 13.2mg	0%
Potassium 6316.7mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 32.3%

Protein: 28.6%

Carbs: 39.1%