Skip to main content
Grilled Halibut with Herb-Roasted Squash
Gluten-FreeHeart HealthyMuscle Maintenancenon-vegdinnerHalibutDelicata SquashOmega-3

Grilled Halibut with Herb-Roasted Squash

25 mins
Medium
4 Servings
★★★★★ 4.5 (2 reviews)

The Story

This healthy Grilled Halibut with Herb-Roasted Squash recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Heart Healthy, Muscle Maintenance, non-veg, dinner and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Grilled Halibut with Herb-Roasted Squash

Key Takeaways: This recipe pairs lean, high-protein halibut with the sweet, buttery notes of oven-roasted delicata squash. It’s a nutrient-dense, gluten-free meal that focuses on clean textures and vibrant, seasonal flavors.

There is something inherently simple about a piece of white fish hitting a hot grill. The sound—that assertive, high-pitched sizzle—is the start of a perfect meal. I often find that when we lean into the simplest ingredients, we rediscover what it means to actually taste food. This grilled halibut isn’t trying to hide behind heavy sauces or complicated techniques. Instead, it relies on the contrast between the flaky, clean finish of the Pacific halibut and the earthiness of roasted squash, brought together by the brightness of lemon and the aromatic punch of fresh herbs.

Delicata squash is a personal favorite in my kitchen. Unlike other winter squashes that require a massive amount of effort to peel or chop, delicata has a thin, edible skin that turns crisp and golden in the oven. When tossed with fresh rosemary and smashed garlic, it becomes the perfect bed for the fish. It is warm, comforting, and packed with the kind of complex carbohydrates that provide steady energy rather than a quick spike. Whether you are cooking for a quiet Tuesday night or hosting friends who appreciate a clean plate, this dish strikes the perfect balance.

The Ingredients

  • 4 Halibut fillets (6oz each, skinless)
  • 2 Delicata squash, halved lengthwise, seeded, and sliced into 1/2-inch moons
  • 3 tbsp Extra virgin olive oil
  • 2 tbsp Fresh thyme leaves
  • 1 tbsp Fresh rosemary, finely minced
  • 2 Garlic cloves, smashed
  • Sea salt and freshly cracked black pepper
  • 1 Lemon (zest for the fish, juice for the finish)
  • A handful of fresh micro-greens or parsley for garnish
The Nutritional Science: Halibut is a nutritional powerhouse, providing a complete source of high-quality protein and essential omega-3 fatty acids, which support heart and brain health. Delicata squash provides a healthy dose of fiber, Vitamin A, and potassium, helping to regulate digestion and maintain electrolyte balance. Together, they create a satiating meal that keeps blood sugar stable.

The Method

1. Prepare the Squash: Preheat your oven to 400°F (200°C). On a large baking sheet, toss the delicata squash moons with olive oil, rosemary, smashed garlic, and a generous pinch of sea salt. Spread them out in a single layer—crowding the pan leads to steaming rather than roasting. Roast for 20 to 25 minutes, flipping halfway through, until the edges are deep golden brown and the centers are tender enough to pierce easily with a fork.

2. Prep the Halibut: While the squash is caramelizing, take your halibut out of the fridge to let it lose its chill. Pat the fillets bone-dry with a paper towel. This is non-negotiable; moisture is the enemy of a good sear. Season both sides with sea salt, black pepper, and the fresh lemon zest.

3. The Grill: Get your grill grate clean and well-oiled. You want it at medium-high heat. Place the fillets down gently. Listen for that immediate sizzle. Let them cook undisturbed for about 4 minutes. If you try to move them too soon, the fish will stick. When they are ready to flip, they will naturally release from the grates. Grill for another 3 to 4 minutes on the other side. The fish should be opaque throughout and flake easily.

4. Assemble: Divide the roasted squash among four plates. Place a halibut fillet on top of each bed of squash. Give the fish a light squeeze of fresh lemon juice, sprinkle with micro-greens, and serve immediately while the contrast between the hot, crunchy squash and the delicate fish is at its peak.

Stewart's Secret: If you are nervous about fish sticking to the grill, rub the surface of the fish—not the grate—with a tiny bit of high-heat oil (like avocado or grapeseed) right before placing it on the fire. Also, leave the fish alone! The grill will tell you when it’s ready to flip by letting go. If there’s resistance, give it another 30 seconds.

Flavor Variations

Mediterranean Twist

Replace the squash with roasted zucchini and cherry tomatoes, and garnish with crumbled feta and Kalamata olives.

Low-Carb Swap

If you are looking for fewer carbohydrates, replace the squash with roasted cauliflower florets tossed in turmeric and cumin.

Protein Swap

If halibut isn’t available, firm-fleshed cod or even wild-caught sea bass are excellent alternatives that hold their shape well on the grill.

Meal Prep & Storage Guide

This dish is fantastic for meal prep. You can roast the delicata squash two days in advance and keep it in an airtight container in the refrigerator. When you are ready to eat, simply reheat the squash in a 350°F oven for 10 minutes. While the squash warms, fire up the grill for the halibut. I recommend grilling the fish fresh; it only takes 8 minutes, and the texture is far superior to microwaved leftovers.

Storage Tip: Do not freeze the cooked halibut. Fish has a delicate structure that suffers significantly from the ice crystal formation during freezing. If you have leftovers, store them in the fridge and consume within 24 hours for the best quality.

Nutrition Snapshot

Nutrient Amount per Serving
Calories 450 kcal
Protein 42g
Fat 16g
Carbs 32g
Quick Summary Answer
⏱️ 2 min read📅 Updated: July 8, 2026

This healthy Grilled Halibut with Herb-Roasted Squash recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Heart Healthy, Muscle Maintenance, non-veg, dinner and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Key Takeaways

  • 100% gluten-free ingredients suitable for celiac or gluten-sensitive diets.
  • Supports cardiovascular health with high-quality fats and low sodium.
  • Vetted recipe compliant with a balanced muscle maintenance dietary lifestyle.
  • Vetted recipe compliant with a balanced non-veg dietary lifestyle.

Grilled Halibut with Herb-Roasted Squash

This healthy Grilled Halibut with Herb-Roasted Squash recipe is a clean eating meal option rich in nutrients. Optimized for Gluten-Free, Heart Healthy, Muscle Maintenance, non-veg, dinner and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

★★★★★2 ratings
CourseDinner
Prep Time15 mins
Cook Time25 mins
Total Time40 mins
Servings4
AuthorStewart Lucas

Macro Nutrition Profile (Per Serving)

Calories23% DV
450 kcal
Protein84% DV
42g
Fat21% DV
16g
Carbs12% DV
32g
Scale Ingredients

Ingredients

Ingredient Substitutions

Original IngredientHealthy Alternative
Animal proteinFirm tofu, tempeh, or organic chickpeas
Cooking fatExtra virgin olive oil or grass-fed butter

Instructions

1

1. Prepare the Squash: Preheat your oven to 400°F (200°C). On a large baking sheet, toss the delicata squash moons with olive oil, rosemary, smashed garlic, and a generous pinch of sea salt. Spread them out in a single layer—crowding the pan leads to steaming rather than roasting. Roast for 20 to 25 minutes, flipping halfway through, until the edges are deep golden brown and the centers are tender enough to pierce easily with a fork.

25:00
2

2. Prep the Halibut: While the squash is caramelizing, take your halibut out of the fridge to let it lose its chill. Pat the fillets bone-dry with a paper towel. This is non-negotiable; moisture is the enemy of a good sear. Season both sides with sea salt, black pepper, and the fresh lemon zest.

3

3. The Grill: Get your grill grate clean and well-oiled. You want it at medium-high heat. Place the fillets down gently. Listen for that immediate sizzle. Let them cook undisturbed for about 4 minutes. If you try to move them too soon, the fish will stick. When they are ready to flip, they will naturally release from the grates. Grill for another 3 to 4 minutes on the other side. The fish should be opaque throughout and flake easily.

4:00
4

4. Assemble: Divide the roasted squash among four plates. Place a halibut fillet on top of each bed of squash. Give the fish a light squeeze of fresh lemon juice, sprinkle with micro-greens, and serve immediately while the contrast between the hot, crunchy squash and the delicate fish is at its peak.

Tried this recipe?

Let us know how it turned out! Click a star below to leave a review and rate the recipe.

Storage & Freezing Tips

  • Refrigerator: Store leftovers in an airtight container for up to 3-4 days.
  • Reheating: Heat in a saucepan or skillet on medium heat until hot throughout.
  • Freezing: Freeze portions in airtight containers for up to 2 months. Reheat directly from frozen or after thawing.

Frequently Asked Questions

Can I use a cast-iron skillet if I don't have a grill?

Absolutely. A cast-iron skillet is a wonderful way to mimic the grill. Get the pan screaming hot with a tablespoon of oil and follow the exact same searing instructions. It creates a beautiful, even crust that is often easier to manage than an outdoor grill.

How do I know if the halibut is fresh?

Fresh halibut should smell like the ocean—clean and briny, never "fishy." The flesh should be firm to the touch and appear translucent. If it looks milky, cloudy, or has a dull finish, it is past its prime.

Is the skin of the delicata squash really edible?

Yes, that is the beauty of the delicata! Unlike butternut or acorn squash, the skin is extremely thin. Once roasted, it softens perfectly and adds a wonderful texture to the dish. Don't waste your time peeling it.

Can I add other vegetables to the roasting pan?

Certainly. Red onions and bell peppers work incredibly well with the rosemary and garlic profile. Just be sure to chop them to a size that allows them to finish roasting at the same time as the squash.

Tried this recipe?

Tag @stewartlucas on Instagram and hashtag it #nutriguide!

You Might Also Like

Grilled Cod with Lemon-Roasted Carrots
RECIPE

Grilled Cod with Lemon-Roasted Carrots

Pan-Seared White Fish with Garlic-Sautéed Kale
RECIPE

Pan-Seared White Fish with Garlic-Sautéed Kale

RECIPE
RECIPE

Zesty Grilled Lemon Chicken with Fluffy Quinoa

Stewart Lucas

Stewart Lucas

Nutritionist & Recipe Developer

Stewart Lucas is a nutritionist and recipe developer representing the NutriGuide team. All recipes, nutritional values, and diet protocols published on this site are designed and audited by certified dietitians and clinical nutrition professionals to guarantee absolute accuracy.

Community Reviews

Please log in to leave a review.