Tunisian Spiced Fish Stew with Potatoes
A North African fish stew built on aromatic spices, tender potatoes, and flaky white fish simmered in tomato-infused broth. This rustic one-pot dish showcases harissa, cumin, and fresh herbs for warm, complex flavor. Serve as a light weeknight dinner or casual lunch with crusty bread to soak up the broth. This version's simplicity and reliance on quality broth and fresh fish make it an accessible introduction to Tunisian cooking.
Ingredients
- 1 lb new potato, scrubbed, peeled, cut into thick slices
- 2 tomato, peeled and quartered
- ½ teaspoon paprika
- 4 cup low sodium chicken broth or water
- ¼ teaspoon harissa, or large pinch chili powder
- ½ teaspoon ground cumin
- 3 clove garlic, chopped
- ½ lemon, juice only
- 3 tablespoon extra virgin olive oil
- 1 lb white fish fillet, skinned
- 1 ounce flat leaf parsley, chopped
- 3 sprig mint, chopped
Instructions
- 1
Combine potatoes, tomatoes, paprika, broth or water, harissa, cumin, garlic, and lemon juice in a pan.
- 2
Simmer until potatoes are tender, about 25 minutes.
- 3
Stir in olive oil and add fish fillets.
- 4
Cook for 10 minutes until fish is opaque.
- 5
Break fillets into smaller pieces gently.
- 6
Stir in parsley and mint.
- 7
Season to taste and serve.
Tips
Use firm white fish like halibut, cod, or snapper; delicate fillets break apart less during cooking.
Add fish in the last 10 minutes to prevent overcooking; residual heat continues cooking after removal from stove.
Serve with crusty bread or couscous to capture the flavorful broth.
Good to Know
Refrigerate in airtight container up to 3 days. Reheat gently on stovetop over low heat, stirring occasionally; prolonged reheating softens fish further.
Prepare broth base (all ingredients except oil, fish, herbs) up to 1 day ahead; reheat and proceed with fish addition when ready to serve.
Ladle into wide bowls with broth. Accompany with crusty bread, couscous, or flatbread. Serve with lemon wedges and additional fresh mint. Pairs with crisp white wine or rosé.
Common Mistakes
Add fish too early to avoid mushy, over-cooked fillets that disintegrate into the broth.
Use low-sodium broth and taste before final seasoning to avoid over-salting the stew.
Stir gently after adding herbs to avoid breaking fish into unappetizing small fragments.
Substitutions
FAQ
Can I use frozen fish fillets?
Yes, but thaw completely first. Frozen fillets release excess water during cooking, diluting broth flavor. Pat dry before adding to pan.
What if I cannot find fresh harissa?
Use chili powder, sambal oelek, or sriracha in equal measure. Harissa adds Tunisian depth; substitutes shift flavor toward generic heat.
How long does this stew keep in the fridge?
Store up to 3 days. Fish breaks down and becomes mushy over time; freeze in portions up to 2 months if you want longer storage.