Halibut a La Tunisia

Dive into the vibrant flavors of North Africa with Halibut a La Tunisia, a stunning fusion of tender halibut fillets and bold Tunisian-inspired spices. This quick and easy seafood recipe features seared halibut nestled in a rich, aromatic sauce made with harissa paste, preserved lemon, and green olives, delivering a perfect balance of spice, tang, and savory depth. Toasted cumin, coriander, and paprika infuse every bite with warmth, while fresh cilantro adds a burst of herbaceous freshness to finish. Ready in just 40 minutes, this dish is perfect for weeknight dinners or an impressive centerpiece for entertaining. Serve it with fluffy couscous, rice, or crusty bread to soak up the vibrant, tomato-based sauce, and don’t forget the fresh lemon wedges for that final zing! Halibut a La Tunisia is a celebration of Mediterranean cuisine that’s easy to prepare yet big on flavor.

Nutriscore Rating: 73/100

Prep Time:15 mins

Cook Time:25 mins

Total Time:40 mins

Servings: 4

Ingredients

• 4 pieces (6 oz each) halibut fillets
• 3 tablespoons olive oil
• 1 medium red onion, finely chopped
• 3 cloves garlic cloves, minced
• 1 teaspoon ground cumin
• 1 teaspoon ground coriander
• 1 teaspoon paprika
• 2 tablespoons harissa paste
• 14.5 ounces canned diced tomatoes
• 1 preserved lemon, finely chopped
• 0.5 cup green olives, sliced
• 0.25 cup fresh cilantro, chopped
• 1 teaspoon sea salt
• 0.5 teaspoon black pepper
• 4 (for serving) lemon wedges

Directions

Step 1

Pat the halibut fillets dry with a paper towel and season them with half the sea salt and black pepper. Set aside.

Step 2

Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the halibut fillets and sear for about 2 minutes on each side until golden brown. Remove the fillets from the skillet and set them aside.

Step 3

In the same skillet, add the remaining tablespoon of olive oil. Saute the chopped red onion for 3-4 minutes until softened and translucent.

Step 4

Add the minced garlic and cook for 1 minute until fragrant. Stir in the ground cumin, ground coriander, and paprika, toasting the spices for 30 seconds.

Step 5

Add the harissa paste and canned diced tomatoes (with their juices) to the skillet. Stir well to combine, and simmer for 5 minutes.

Step 6

Stir in the chopped preserved lemon and sliced green olives. Return the seared halibut fillets to the skillet, nestling them into the sauce.

Step 7

Reduce the heat to low, cover the skillet, and cook for 10-12 minutes until the halibut is cooked through and flakes easily with a fork.

Step 8

Sprinkle the fresh chopped cilantro over the dish before serving. Adjust seasoning with additional salt and pepper if needed.

Step 9

Serve the Halibut a La Tunisia with lemon wedges on the side, along with couscous, rice, or crusty bread to soak up the flavorful sauce.

Nutrition Facts

Serving size	1522.6 grams (1522.6g)

Amount per serving	% Daily Value*
Calories	2143

Total Fat 93.20g	119%
Saturated Fat 15.90g	80%
Polyunsaturated Fat 7.50g
Cholesterol 417mg	139%
Sodium 5961mg	259%
Total Carbohydrate 48.20g	18%
Dietary Fiber 19.50g	70%
Total Sugars 20.30g
Protein 256.10g	512%

Vitamin D 4082IU	20412%
Calcium 395mg	30%
Iron 13mg	69%
Potassium 5656mg	120%

*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: 40.8%

Protein: 49.8%

Carbs: 9.4%