Tired of dinner decisions? Enjoy a 30 day trial to our meal plan service, voted #1 by Lifehacker, and reduce your mental load today.

Halibut with Lemon Tarragon Remoulade
and couscous stuffed tomatoes

Active: 35 min Total: 35 min

Remoulade is a French-style tartar sauce with a pinch of curry powder and a creamines that goes well with fish. Roasting tomatoes on the side helps them to release their juices into a filling of couscous and goat cheese.
Smarts: Halibut is a firm white fish that holds up well to high heat, so it can get a crisp crust when you sear it in a pan. If you can't find halibut or want a more budget-friendly version, any white fish (like tilapia) can be used as a substitute.

Ingredients

Servings:
4
Metric
Halibut with Lemon Tarragon Remoulade:
  • Halibut - 1 lb (sub any firm white fish)
  • Oil, cooking - 1 Tbsp
  • Butter - 1 Tbsp
  • Lemon Tarragon Remoulade (ingredients listed separately) - 1/3 cup
Lemon Tarragon Remoulade:
  • Capers - 1 tsp, rinsed, drained and chopped
  • Tarragon, fresh - 1/2 tsp, chopped
  • Mayonnaise - 1/4 cup
  • Mustard, Dijon - 1 tsp
  • Lemon juice - 1/2 tsp
  • Vinegar, sherry - 1/2 tsp
  • Curry powder, mild - 1/4 tsp
Couscous Stuffed Tomatoes:
  • Stock, any type - 3/4 cup (sub water)
  • Salt - 1/2 tsp
  • Butter - 2 Tbsp
  • Couscous - 3/4 cup
  • Tomatoes, medium - 4
  • Olives, kalamata, pitted - 1/4 cup, chopped
  • Parsley (opt) - 1 Tbsp, chopped
  • Cheese, goat - 3 oz

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts

Prep

  1. Make remoulade - Finely chop capers and tarragon. Combine with mayonnaise, mustard, lemon juice, vinegar and curry powder. (Can be done up to 5 days ahead)
  2. Make couscous - (Skip if made ahead on Monday.) Combine stock, salt and butter (the portion for the tomatoes) in a saucepan. Cover and bring to boil. Remove from heat. Stir in couscous and cover with lid. Let stand for ~5 minutes before fluffing with a fork. (Can be done up to 4 days ahead)

Unlock this meal along with hundreds of smart meal plans and never stress about "What's for dinner?" again

Get 1 free month
Learn More

Make

  1. Heat oven to 400F / 204C.
  2. While oven heats, slice tomatoes in half lengthwise. Gently scoop out seeds and juice (you can save these and toss them in Thursday's soup if you'd like), leaving a hollow tomato "cup." Chop olives and parsley. Combine with couscous and goat cheese and stir until even. Season couscous filling with some salt. Brush a sheet pan with some oil and place tomatoes on pan, cut-side up. Spoon couscous mixture into tomatoes and gently press it in.
  3. Bake tomatoes until filling is heated through and the top of the filling is golden brown, 18 to 20 minutes.
  4. When tomatoes are nearly finished cooking, score the halibut by slicing through the skin a few times with a knife about 1/4" / .6cm deep (this will help the fish to cook evenly). Season with some salt.
  5. Heat a skillet over medium-high heat. Add oil and butter (the portion for the halibut) and swirl them around in the pan. When butter is melted, add halibut and leave it to sear on one side until golden brown, ~4 minutes. Flip and cook on the other side until the fish flakes easily, 2 to 4 minutes more.
  6. Serve halibut with tomatoes. Enjoy remoulade over halibut (and tomatoes, if you'd like!).

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts


Reviews

Ratings

Original (98)
Gluten-free (10)
Paleo (13)
Vegetarian (20)

45 reviews

Good meal but left us still a bit hungry!

By: Laurey
Posted: Mar 02, 2019
Diet: Paleo
0 Helpful

Dude this is awesome! It wasn't really that hard to make, but it presents and tastes so fancy. I did use halibut this time but feel certain it would be super tasty with swordfish or with a less expensive option as well. Also, I don't really keep couscous around, so I used quinoa. Worked out just fine!

By: Teresa
Posted: Oct 19, 2017
Diet: Original
0 Helpful

I usually avoid the fish recipes because I'm not a huge fan of fish. But this recipe is excellent, and I could have nommed about 10 more of the stuffed tomatoes, too.

By: Rachel
Posted: May 19, 2017
Diet: Original
0 Helpful

Writing this week's after the fact. But I remember halibut was crazy spend so I used another fish recommended by person at fish counter. Recipe turned out okay but I think I didn't really execute well.

By: Karrin
Posted: May 17, 2017
Diet: Original
0 Helpful

Used Swai instead of halibut.

By: Julie
Posted: May 01, 2017
Diet: Original
0 Helpful

I used greek yogurt instead of mayonaise. In the dressing, I halved the oil and doubled the mustard. I didn't have any lemon, but used lime instead - absolutely yummy.

By: Alicia
Posted: May 01, 2017
Diet: Paleo
0 Helpful