Parmesan Crusted Baked Halibut

Firm, flaky halibut topped with a garlicky Parmesan and herb crust, cooked right on a bed of silky leeks and fennel — this baked halibut recipe is the kind of elegant, fuss-free dinner that makes any weeknight feel like a proper occasion.

Jump to: ℹ️ Overview | 🛒 Ingredients | 📷 How To Make | 📹 Watch The Video | 👩‍🍳 Recipe Tips | 🥗 Serving Suggestions | 📝Full Recipe Card | 🍽 More Fish Recipes

At A Glance

• ⏱ Ready In: 30 minutes
• 🍽 Serves: 4
• 🌱 Diet: Gluten-free, Nut-free, High-Protein, Low-Carb
• 💪 Nutrition Highlights: High in lean protein and omega-3s; naturally low in carbs
• 🥕 Main Ingredients: Halibut fillets, butter, parmesan, garlic, leeks, fennel, lemon, parsley
• 🔥 Flavor Profile: Savory, garlicky, bright and lemony, with a golden herby crust and a subtle sweetness from the baked leeks and fennel
• 🧊 Meal-Prep Friendly: Best eaten fresh; leftovers keep for up to 2 days in the fridge
• Best Served With: Roasted or mashed potatoes, rice, couscous, quinoa, spaghetti, or a simple green salad

This Parmesan-crusted baked halibut has become one of my absolute favorite ways to cook white fish — and once you try it, I think you’ll understand why. The crust is thick, garlicky, and packed with Parmesan, parsley, paprika, and lemon, and it bakes into this gorgeous golden layer that’s crispy at the edges and deeply savory all the way through.

Underneath the fish, the leeks and fennel soften into something almost silky, with a mild sweetness that plays beautifully against the bold crust. It’s the kind of thing that looks like you’ve put in a lot of effort, but it genuinely comes together in under 35 minutes.

Halibut is a dream to work with — it’s firm enough to hold the crust well, and it stays wonderfully moist when you don’t overcook it (more on that below). Whether you’re making this for a dinner party or just a Tuesday night, I promise it punches well above its weight.

Yes, you can use other white fish fillets!

👩‍🍳 You might also like these recipes: Mediterranean baked fish with bean puree, baked rainbow trout with garlic butter, easy baked salmon fillets, sheet pan baked crusted cod fillets. Find more halibut recipes here.

What You’ll Need

Here is what you’ll need for this Parmesan crusted baked halibut recipe. Find the full measurements in the recipe card below.

Leek and fennel base:

• Leeks — the white and pale green parts only, thinly sliced. Leeks mellow beautifully in the oven and add a gentle sweetness that pairs perfectly with the bold Parmesan crust. You can substitute thinly sliced onion if you can’t find leeks, though the flavor will be a little sharper.
• Fennel bulb — thinly sliced. It softens and sweetens as it bakes, with just a hint of anise that works really well alongside fish. If you’re not a fan of fennel, thinly sliced celery or even zucchini can work here.
• Olive oil and butter — to coat and help the vegetables soften without drying out. Sometimes I only use olive oil, but I do love the richness of butter.
• Salt and pepper — to season the base.

Halibut and Parmesan crust:

• Halibut fillets — firm, mild, and lean, halibut is ideal for this recipe because it holds the crust beautifully and bakes evenly. Each fillet is around 5–6 oz / 150–170 grams. Other white fish like cod, barramundi, snapper, or mahi mahi will also work well here.
• Parmesan — freshly shaved or grated is best for the most cohesive, golden crust. Pre-grated from a packet works but gives a slightly different (a little grainier) texture.
• Melted butter — helps bind the crust and gives it that gorgeous golden color.
• Fresh lemon juice — brightens everything up. About one lemon is all you need.
• Garlic — three cloves, minced. The garlic is what makes this crust so irresistible.
• Fresh flat-leaf parsley — adds freshness and a little herbaceous green to the crust. Dried parsley will do in a pinch, use about 1 teaspoon.
• Paprika — sweet or smoked both work, but go smoked if you have both — it adds such a lovely depth to the crust.
• Onion powder — rounds out the flavor of the crust without overpowering it.
• Salt and pepper — to season the crust mixture.

How To Make Baked Halibut With Parmesan Crust

Find the full recipe and nutritional information below. Here are some handy step-by-step photos for how to bake halibut with Parmesan crust.

• Preheat your oven to 200°C / 400°F.
• Trim and thinly slice the leeks and fennel. Spread them out across the base of a large baking tray or dish, drizzle with olive oil, season with salt and pepper, and toss lightly to coat.
• Pat your halibut fillets dry with paper towel — this step really matters for getting the crust to stick properly. Season both sides lightly with salt and pepper, then lay the fillets on top of the leek and fennel base.
• In a small bowl, mix together the melted butter, lemon juice, minced garlic, parsley, paprika, onion powder, salt, pepper, and shaved parmesan until you have a thick, paste-like mixture. If it seems too thick to spread, add a tiny splash of water to loosen it slightly.
• Press the parmesan mixture evenly over the top of each fillet. Don’t be shy — you want a good thick layer. Scatter any leftover crust mixture over the vegetables.
• Bake for 12–15 minutes, until the fish is opaque and flakes easily with a fork at the thickest point. Start checking at 12 minutes — halibut can go from perfect to overdone quickly.
• Optional but highly recommended: switch to grill/broil for the last 1–2 minutes to get the parmesan crust truly golden and bubbling. Watch it carefully, it goes fast!
• Once the fish is out of the oven, if you’d like the leeks and fennel a little softer, remove the fish to a plate and pop the vegetables back in for another 5 minutes. Totally up to you.
• Garnish with fresh chives or parsley and serve immediately with lemon wedges.

Watch The Video

Recipe Tips

• Don’t skip patting the fish dry. It makes a real difference — dry fillets let the crust adhere better, and you’ll get a cleaner bake.
• Start checking at 12 minutes. Halibut is a lean fish and dries out quickly if overcooked. It’s done when the flesh is opaque and just starting to flake. A little translucency at the very thickest point is fine — carryover heat will finish it.
• The broiler step is optional but really worth it. That extra minute or two under the grill takes the crust from golden to genuinely crispy and bubbling — a completely different texture, and so good.
• Want the vegetables more caramelized? Remove the fish when it’s done, cover it loosely with foil, and return the leeks and fennel to the oven for 5–10 minutes. They’ll soften further and pick up some lovely golden edges.
• Fish swaps: This crust works beautifully on cod, barramundi, snapper, mahi mahi, or even salmon. Adjust baking time based on fillet thickness — thinner fillets will only need 10–12 minutes.
• Make it ahead: The Parmesan crust mixture can be made up to a day ahead and stored in the fridge. Just bring it to room temperature before spreading, so it’s easy to press onto the fish.
• Storage: Leftovers keep for up to 2 days in an airtight container in the fridge. Reheat gently in the oven at a low temperature, or enjoy cold in a salad or sandwich the next day. This isn’t a dish that freezes well.

Serving Suggestions

This baked halibut is substantial enough to be the star of the plate, and the leek and fennel base counts as your vegetables — so really, you just need something to round things out. Roasted potatoes are my favorite accompaniment here, whether that’s simply roasted, crushed with olive oil, or creamy mashed.

Rice, couscous, or quinoa are all great if you want something lighter or more grain-based. Spaghetti tossed in a little olive oil and garlic works brilliantly too — the crust has so much flavor it almost acts like a sauce.

For something fresh and green on the side, try a simple rocket and cucumber salad dressed with lemon and olive oil, or a ripe tomato salad with a drizzle of good balsamic. The brightness cuts through the richness of the crust beautifully.

💬 If you’ve tried this parmesan crusted baked halibut or any other recipe on the blog then don’t forget to rate the recipe and let me know how you got on in the comments below, I love hearing from you! You can also FOLLOW ME on Instagram, Facebook, Pinterest, YouTube, and or sign up to my Newsletter to see more of my delicious food.

More Fish Recipes