Seared Halibut Niçoise

Seared Halibut Niçoise
5 from 1 ratings
For those of us who don't cook fish on a regular basis (and when we do, tend to stick to basics like tuna or salmon), the prospect can be a little intimidating. But that is no excuse to shy away from experimenting with a fish that is outside of your comfort zone. Halibut is a lovely, flaky, mild white fish — a great base for bolder flavors. This recipe draws inspiration from Mediterranean flavors — sweet tomatoes, briny cured olives, fresh haricots vert, and tangy mustard vinaigrette. Healthy, easy weeknight dinner? Check. Check out more Healthy and Hearty Halibut Recipes.
  • 1 tablespoon dijon mustard
  • splash of red wine vinegar
  • salt and pepper, to taste
  • 2 tablespoon olive oil
  • 1 halibut steak, removed from bone and cut into four 4-ounce portions
  • salt and pepper, to taste
  • 1/4 pound haricots verts, stems removed
  • 1 tablespoon olive oil
  • 2 ounce cherry tomatoes
  • 1 tablespoon cured black olives, roughly chopped
  • 1 lemon
  1. In a small bowl, whisk together the mustard, red wine vinegar, and a little salt and pepper. Next, drizzle in the olive oil in a continuous stream, whisking all the while until fully incorporated. Make sure to taste and adjust according to personal taste. Set aside.
  2. Season the 4 portioned steaks with salt and pepper, and set aside.
  3. In a medium pan, sauté the haricots vert in olive oil over medium-low heat for about 3-5 minutes. Next, add in the cherry tomatoes and chopped olives, and continue to cook for about 15-20 minutes. While the mixture cooks, be sure to toss occasionally, and as the cherry tomatoes start to blister, smash them gently to release the juice, creating a kind of rustic sauce. Mix in the juice of 1 lemon. When the sauce is ready, reduce heat to low.
  4. When the sauce is ready, cook the halibut steaks in a large pan over medium-low heat, about 5 mintues on each side.
  5. To plate, drizzle each steak with about a teaspoon of the vinaigrette, and top with some of the tomato-olive sauce and haricots vert.