Tasty Halibut with Lemon Butter Sauce

When it comes to fish dishes, halibut with lemon butter sauce is one of those recipes I keep coming back to. It’s simple enough for a weeknight dinner but good enough to serve when friends come over. I’ve found that a lot of people feel nervous about cooking fish at home, worried they’ll mess it up or make the kitchen smell fishy.

The truth is, halibut is pretty forgiving, and this recipe proves it. The lemon butter sauce comes together in minutes, and it makes the fish taste like something you’d order at a nice restaurant. I often make this when I want something that feels special but doesn’t require hours in the kitchen. And the best part? You probably have most of the ingredients in your fridge already.

What Kind of Halibut Should I Use?

Fresh Pacific halibut is your best bet for this recipe, though Atlantic halibut will work just as well if that’s what’s available at your fish counter. When shopping, look for firm, translucent fillets with a clean ocean smell – any fishy odors are a red flag that the halibut isn’t fresh. If you can’t find fresh halibut, frozen is a perfectly good alternative since most fish is frozen right after being caught anyway. Just make sure to thaw it slowly in the refrigerator overnight rather than using quick-thaw methods, which can affect the texture. For the most even cooking, try to choose fillets that are similar in thickness, ideally about 1 to 1.5 inches thick.

Options for Substitutions

This simple fish recipe works well with several substitutions if needed:

• Halibut: Since halibut can be expensive or hard to find, you can use other firm white fish like cod, sea bass, or mahi-mahi. Just watch the cooking time – thinner fillets will cook faster than thick halibut steaks.
• Olive oil: Any neutral cooking oil works here – try avocado oil, grapeseed oil, or even ghee for a different flavor profile.
• Salted butter: If using unsalted butter, just add an extra 1/4 teaspoon of salt. For dairy-free options, try ghee or a good quality olive oil, though the sauce won’t be quite as rich.
• Lemon: Fresh lemon is best, but in a pinch, you can use 2 tablespoons of bottled lemon juice. Orange can work too for a different citrus twist.
• Garlic powder: You can swap this with 2 fresh minced garlic cloves or 1/2 teaspoon of granulated garlic.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking halibut is overcooking it, which can turn this delicate fish dry and rubbery – instead, cook it just until it flakes easily with a fork and reaches an internal temperature of 135°F. Another common error is moving the fish too much while it’s cooking; let it develop a golden crust by leaving it undisturbed for 3-4 minutes on each side. To get the most flavor from your lemon butter sauce, avoid the temptation to crank up the heat – keeping it at medium-low prevents the butter from separating and helps create a smooth, silky texture. For the best results, pat your halibut completely dry before seasoning and make sure your pan is properly heated before adding the fish, as this ensures a beautiful sear rather than a steamed effect.

What to Serve With Halibut?

This light and buttery fish pairs perfectly with simple sides that won’t overpower its delicate flavor. Rice pilaf or roasted baby potatoes make an excellent base for soaking up all that tasty lemon butter sauce. For vegetables, I love serving steamed asparagus or roasted Brussels sprouts alongside – they’re simple enough to let the fish stay the star of the show but still add nice color to your plate. You could also go with a fresh green salad dressed with a light vinaigrette, which adds a nice crisp contrast to the tender fish.

Storage Instructions

Keep Fresh: If you have any leftover halibut, place it in an airtight container and pop it in the fridge for up to 2 days. I recommend storing the lemon butter sauce separately to keep the fish from getting too soggy. This way, both components stay fresh and tasty!

Make Ahead: You can prep the seasoning mix ahead of time and store it in a small container. The lemon butter sauce can also be made up to 2 days in advance – just keep it in the fridge and warm it up gently when you’re ready to serve.

Warm Up: To enjoy your leftover halibut, gently warm it in the microwave at 50% power in short bursts, or place it in a covered pan over low heat. Heat the sauce separately in a small pan over low heat, stirring occasionally. Be careful not to overheat the fish, as it can become dry and tough.

Preparation Time	10-15 minutes
Cooking Time	15-25 minutes
Total Time	25-40 minutes
Level of Difficulty	Medium

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 2200-2400
• Protein: 150-160 g
• Fat: 190-210 g
• Carbohydrates: 5-10 g

Ingredients

For the halibut:

• 4 halibut fillets (6 oz each)
• 1/2 tsp paprika
• 1 tsp sea salt (fine grain preferred for even seasoning)
• 2 tbsp olive oil (good quality extra virgin for flavor)
• 1/4 tsp black pepper
• 1/2 tsp garlic powder

For the sauce:

• 1 medium lemon
• 1/2 cup salted butter (I like Kerrygold for its richness)

Step 1: Prepare the Halibut Fillets

Use paper towels to pat the halibut fillets completely dry, ensuring they will brown evenly.

Season both sides of the fish with garlic powder, paprika, sea salt, and black pepper to enhance the natural flavors.

Step 2: Sear the Halibut

Heat olive oil in a large skillet over medium-high heat for 2 minutes, allowing it to reach the proper temperature.

Add the halibut fillets in a single layer to the skillet.

If they do not all fit comfortably, sear them in batches.

Cook without moving for 3-4 minutes, until the edges of the fish turn opaque.

Flip the fillets and continue cooking for another 2-4 minutes until the fish is cooked through.

Step 3: Keep the Halibut Warm

Once the halibut is cooked, remove it from the skillet and cover it with foil to keep warm while you prepare the lemon butter sauce.

Step 4: Prepare the Lemon Butter Sauce

Reduce the heat to medium-low and add butter to the same skillet.

Allow the butter to melt and heat for 2-3 minutes, stirring occasionally until it turns brown and develops a nutty aroma.

Squeeze the juice from both halves of a lemon into the pan.

Bring the mixture to a simmer, then reduce the heat.

Cook for 3-4 minutes, stirring often, until the volume reduces by half.

Note that the lemon butter sauce will remain thin, which is normal.

Step 5: Serve the Halibut with Sauce

Drizzle a small amount of lemon butter sauce onto each serving plate.

Place the pan-seared halibut fillets over the sauce, then drizzle additional sauce on top of the fish for a flavorful finish.