Print

Easy Baked Halibut with Vegetables Recipe

4.8 from 129 reviews

Enjoy a healthy and flavorful Easy Baked Halibut with Vegetables recipe featuring tender halibut fillets baked alongside a medley of yellow squash, asparagus, and cherry tomatoes in a tangy maple dijon mustard dressing. This simple oven-baked dish is perfect for a nutritious weeknight dinner that combines fresh vegetables with flaky fish for a satisfying meal.

Ingredients

Scale

Vegetables

  • 2 yellow squash, trimmed and diced
  • 1 pound asparagus, trimmed and cut into 1-inch pieces
  • 10 ounces grape or cherry tomatoes
  • ¼ teaspoon salt
  • ¼ teaspoon black pepper

Dressing & Oils

  • 2 tablespoons extra virgin olive oil (divided)
  • 2 tablespoons dijon mustard
  • 2 tablespoons pure maple syrup
  • 1 teaspoon sesame oil
  • 1 teaspoon garlic, minced

Fish

  • 4 halibut fillets (4 to 6 oz each)
  • Salt and pepper to taste
  • 1 teaspoon dried parsley or basil

Instructions

  1. Preheat and bake squash: Preheat your oven to 400°F. Spread the diced yellow squash evenly on a parchment paper-lined baking sheet. Drizzle with 1 tablespoon of olive oil and bake for 10 minutes to start softening the squash.
  2. Prepare the dressing: In a small bowl, whisk together the dijon mustard, pure maple syrup, sesame oil, and minced garlic until fully combined to create a flavorful maple dijon dressing.
  3. Add remaining vegetables and season: Remove the baking sheet from the oven and add the asparagus and grape or cherry tomatoes to the partially cooked squash. Drizzle the remaining 1 tablespoon of olive oil along with the prepared maple mustard dressing over the vegetables. Season with ¼ teaspoon salt and ¼ teaspoon black pepper. Stir gently to ensure all vegetables are evenly coated.
  4. Arrange halibut and bake: Use a spatula to create four spaces in the vegetable mix for the halibut fillets. Place the halibut fillets on the baking sheet in the spaces, then season each fillet with salt and pepper to taste, and sprinkle with dried parsley or basil. Return the baking sheet to the oven and bake for an additional 15 to 20 minutes, or until the halibut is fully cooked and flakes easily with a fork, and the vegetables are tender.

Notes

  • Make sure to not overcook the halibut; it should be opaque and flaky.
  • You can substitute asparagus with green beans if preferred.
  • Use fresh herbs like parsley or basil for enhanced flavor.
  • Serve immediately for best texture and taste.
  • Leftovers can be refrigerated for up to 2 days.

Keywords: baked halibut, healthy fish recipe, baked fish and vegetables, easy dinner, maple dijon dressing, asparagus and squash, weeknight meal