Halibut with Lemon Tarragon Remoulade
and quinoa stuffed tomatoes
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 quinoa 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.
- Halibut - 1 lb (sub any firm white fish)
- Oil, cooking - 1 Tbsp
- Butter - 1 Tbsp
- Lemon Tarragon Remoulade (ingredients listed separately) - 1/3 cup
- 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
- Quinoa - 3/4 cup
- Tomatoes, medium - 4
- Olives, kalamata, pitted - 1/4 cup, chopped
- Parsley (opt) - 1 Tbsp, chopped
- Cheese, goat - 3 oz
- 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)
- Cook quinoa - (Skip if made ahead on Monday.) Combine quinoa with 2x the amount of water (or stock if you prefer) in a saucepan. Add in some salt. Bring to a boil covered. Lower heat, keep covered, and cook until liquid is absorbed, 8 to 10 minutes. (Can be done up to 5 days ahead)
- Heat oven to 400F / 204C.
- 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 quinoa and goat cheese and stir until even. Season quinoa filling with some salt. Brush a sheet pan with some oil and place tomatoes on pan, cut-side up. Spoon quinoa mixture into tomatoes and gently press it in.
- Bake tomatoes until filling is heated through and the top of the filling is golden brown, 18 to 20 minutes.
- 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.
- Heat a skillet over medium-high heat. Add oil and butter 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.
- Serve halibut with tomatoes. Enjoy remoulade over halibut (and tomatoes, if you'd like!).
Good meal but left us still a bit hungry!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!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.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.0 Helpful
Used Swai instead of halibut.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.0 Helpful