How to cook halibut with garlic mustard and basil

Pan-sear halibut fillets skin-side down in a hot skillet with butter and oil, then finish with a quick sauce of Dijon mustard, minced garlic, and fresh basil. The fish takes 8 to 10 minutes total — the mustard adds sharpness that cuts through the richness of the butter, while basil brightens everything without overwhelming the delicate flesh. This is a weeknight dinner that tastes like you spent more time than you did.

The technique works because halibut's mild, slightly sweet flavor needs bold seasoning to come alive, and these three ingredients do exactly that without competing with each other. Mustard brings heat and tang, garlic brings depth, and basil brings freshness. Together they make the fish taste more like itself, not less.

Key Takeaways

  • Halibut fillets cook through in 8 to 10 minutes over medium-high heat, so have your sauce ingredients prepped before the pan gets hot.
  • Skin-side down first means the skin crisps and holds the fillet together while the flesh stays tender — flip only once, near the end.
  • Dijon mustard and fresh basil are non-negotiable; dried basil tastes like hay and will ruin the dish.
  • The sauce comes together in the same pan after the fish is done, using the browned butter and fish juices as your base.

What you need and how to prep

For two people, you need two halibut fillets (6 ounces each, about 1 inch thick), 3 tablespoons butter, 1 tablespoon neutral oil, 3 cloves garlic minced fine, 2 tablespoons Dijon mustard, a small handful of fresh basil leaves (about 8 to 10), salt, and black pepper. Pat the halibut dry with paper towels — this is the single most important step. Wet fish steams instead of sears, and you want a golden crust.

Mince your garlic while the pan heats. Tear or chop your basil by hand just before you cook — cut basil bruises and darkens. Have your mustard measured and ready. The whole point of this recipe is speed, so moving fast matters more than perfection.

Searing the halibut

Heat your skillet over medium-high heat for 2 minutes. Add the oil and 1 tablespoon of the butter. When the butter foams and the oil shimmers, lay the halibut skin-side down. Do not move it. Let it sit for 5 to 6 minutes until the skin is golden and crisp and the flesh has turned opaque halfway up the side of the fillet.

Flip the fillet gently with a thin spatula. Add another tablespoon of butter to the pan. Cook for 2 to 3 minutes more — the fish is done when it flakes easily at the thickest part and is opaque all the way through. A thin-bladed knife should slide through without resistance. Transfer the fillets to a warm plate and tent loosely with foil.

Building the mustard-basil sauce

Leave the pan on the heat. Add the minced garlic to the browned butter and oil and cook for 30 seconds — just until fragrant. Do not let it brown. Whisk in the Dijon mustard and the remaining tablespoon of butter. The sauce will be loose and glossy. Taste it and add a pinch of salt and a grind of black pepper.

Remove the pan from heat and stir in the basil. Pour the sauce over the halibut fillets. Serve right away with lemon wedges on the side — a squeeze of fresh lemon brightens the mustard and ties everything together.

Why this combination works for halibut

Halibut is a lean, mild white fish that can taste bland if you treat it gently. It needs acid and heat to wake up. Dijon mustard provides both — the vinegar in the mustard adds brightness, and the mustard itself has a sharp bite that makes your palate sit up and pay attention. Garlic adds savory depth without being aggressive. Basil adds a peppery, slightly anise-like note that feels fresh without tasting herbal or medicinal.

The butter is what ties them together. It carries the flavors and makes the sauce coat the fish evenly. The browned butter also adds a nutty undertone that softens the sharpness of the mustard and makes the whole dish feel richer than it actually is.

Variations and swaps

If you do not have fresh basil, use fresh tarragon or chervil instead — both have a similar delicate structure and will not overpower the fish. Whole-grain mustard works in place of Dijon if you like texture, though it will be slightly less sharp. Do not use yellow mustard; it is too mild and sweet for this dish.

You can add a tablespoon of white wine or dry vermouth to the pan after the garlic cooks and before the mustard — let it bubble for 10 seconds to cook off the alcohol. This adds complexity without changing the basic structure. A squeeze of lemon juice in the sauce is optional but recommended. A small pinch of red pepper flakes in the garlic step adds heat if you like spice.

Serving and pairing

Serve this with something that will soak up the sauce — crusty bread, boiled potatoes, or rice. The sauce is too good to leave on the plate. A simple green salad dressed with lemon and olive oil balances the richness of the butter. If you are drinking wine, a crisp white like Sauvignon Blanc or Albariño cuts through the mustard and complements the basil.

This dish comes together in 20 minutes from start to finish, which makes it perfect for a weeknight when you want something that tastes like you took time but did not. It is also elegant enough to serve to people you are trying to impress, because the technique is clean and the flavors are confident.

Frequently Asked Questions

Can I use frozen halibut for this recipe?

Yes, but thaw it completely in the refrigerator first — at least 8 hours. Frozen halibut releases water as it thaws, so pat it extra dry before it hits the pan. The cooking time stays the same once it is thawed.

What if my halibut fillets are thicker than an inch?

Add 2 to 3 minutes to the skin-side-down step. The fillet should be opaque halfway up before you flip it. If it is still translucent at the center when you flip, give it an extra minute on the second side. Thicker fish needs more time, but the total cooking time should not exceed 12 to 14 minutes.

Can I make this sauce ahead of time?

No — the basil will darken and the sauce will break if it sits. Make the sauce while the fish rests on the plate, which takes 2 minutes. Everything else can be prepped in advance.

What do I do if the skin sticks to the pan?

It means the pan was not hot enough or the fish was not dry enough. Let it sit longer before you try to flip — the skin will release when it is ready. If it still sticks, use a thin metal spatula and work slowly. Next time, make sure the pan is properly hot and the fish is completely dry.