New this month
Halibut with Tomato-Basil Sauce

Halibut with Tomato-Basil Sauce

"Roasted tomatoes and garlic create a succulent sauce in this recipe from our Test Kitchen. Topping the fish with a seasoned mayonnaise mixture before baking keeps it moist."
Added to shopping list. Go to shopping list.


50 m servings
Serving size has been adjusted!
Original recipe yields 4 servings

On Sale

What's on sale near you.


Sort stores by

These nearby stores have ingredients on sale!
Find the closest stores
(uses your location)

May we suggest



{{model.addEditText}} Print
  • Prep

  • Cook

  • Ready In

  1. Place tomatoes on a baking sheet; drizzle with oil. Wrap garlic in aluminum foil and place on the baking sheet. Bake at 450 degrees F for 20 minutes or until edges of tomatoes are lightly browned and garlic pierces easily with a fork. Place tomatoes and garlic in a food processor or blender; cover and process until smooth. Add vinegar, basil and water to achieve desired thickness; set aside.
  2. Place halibut in a greased 13-in. x 9-in. x 2-in. baking dish. Combine mayonnaise and mustard; spread over fish. Combine bread crumbs, basil and olives; sprinkle over mayonnaise mixture and press down gently. Bake, uncovered, at 400 degrees F for 20 minutes or until topping is golden brown and fish flakes easily with a fork. Spoon tomato sauce onto four dinner plates; top with fish.

Similar: RecipesVideosCategoriesArticles

Similar: {{title}} recipes videos categories articles


Read all reviews 8
Most helpful
Most positive
Least positive

BEYOND five stars. I'd expect to find this recipe in a professional chef's cookbook - or the dish itself in a fine restaurant. Exceptional all the way. I used cod loins which are a great subs...

OMG! This one surprised me!! I was thinking that this is one of those fussy recipes that probably won't be worth the time I put into it. HA! Was I ever wrong!! This was WONDERFUL!! It has ...

This recipe was good. I served this at a dinner party and all guests were happy. I added lemon juice and lemon zest to the mayo and mustard mixture! yummy!

Stellar!! I was slightly unsure of adding the olives to the top, but since I had some olives around I decided to go for it and glad I did Roasted tomatoes (fresh from the garden!) and garlic mak...

We had mixed reviews on this recipe at our house. I liked it. I thought it was good but hubby thought it was just ok. I think it was the olives. Next time I will try it without the olives an...

I prepared this for my boyfriend and my 1 year anniversary and it was wonderful. I made some changes though halibut was not available so I used talapia fillets instead and it turned out wonderfu...

I found this recipe easy and delicious with a few minor changes. I am not a fan of Dijon mustard so I substituted a Provencale Roasted Red Pepper mustard. This was complemented by the half red...

used tilapia, cut mayo down to 1/4 c, very good

Other stories that may interest you