First dibs on great seafood: text START to 236-204-3474 →Text START to 236-204-3474 for first dibs on great seafood →

3 Halibut Recipes for Vancouver Cooks

By 7 Seas Fish Market · March 20, 2025

lemon herb halibut

Halibut is one of those rare fish that feels special and still cooks like a weeknight dinner. Here are three reliable ways to make it: bold and spicy, bright and herb-forward, or fresh with a tomato salsa.

Recipe 1: Blackened Halibut

Blackened halibut is the fastest way to make halibut taste like a restaurant special. It’s smoky, spicy, and still lets the fish stay clean and flaky.

Makes: 4 servings

Prep: 10 minutes · Cook: about 20 minutes · Total: about 30 minutes

Ingredients

  • 1 tsp paprika
  • ½ tsp cayenne pepper
  • ½ tsp garlic powder
  • ½ tsp black pepper
  • Sea salt, to taste (about 2 tbsp if building a larger batch)
  • 2 tbsp oil or butter
  • 2 lb halibut portions (about 4 x 6–8 oz, skin on or off)

Make the blackening spice

Mix paprika, cayenne, garlic powder, black pepper, and salt.

Bake

  1. Preheat oven to 375°F (190°C).
  2. Coat halibut on both sides with the blackening spice.
  3. Lightly oil a baking dish so the fish does not stick.
  4. Roast for about 8–10 minutes per inch of thickness, then rest briefly.

Pan-sear

  1. Heat 2 tbsp oil over medium-high (aim for “7/10” heat).
  2. Season fish on both sides, then add to the pan.
  3. Cook about 8–10 minutes per inch of thickness total time, flipping halfway.

Serve with: cilantro-lime rice and grilled corn.

Fresh Pacific halibut from 7 Seas Fish Market in Kitsilano

Recipe 2: Halibut with Tomato Salsa

This one tastes like summer. The fish stays gentle and sweet, and the salsa does all the heavy lifting: bright tomatoes, sharp onion, herbs, lime.

Makes: 4 servings

Prep: 10 minutes · Cook: about 15 minutes · Total: about 25 minutes

Ingredients

  • 1 cup diced tomatoes
  • ¼ cup diced red onion
  • 2 garlic cloves, chopped
  • 2 tbsp chopped cilantro
  • Juice of 1 lime
  • Sea salt, to taste
  • 2 tbsp olive oil or butter
  • 2 lb halibut portions (about 4 x 6–8 oz, skin on or off)

Bake

  1. Preheat oven to 375°F (190°C).
  2. Place halibut in a baking dish, season with salt and a little oil.
  3. Spoon salsa over top.
  4. Roast about 8–10 minutes per inch of thickness, then rest briefly.

Pan-sear

  1. Heat oil over medium-high (“7/10” heat).
  2. Season fish, add to pan, then spoon salsa over.
  3. Cook about 8–10 minutes per inch of thickness total time, flipping halfway.

Serve with: mashed potatoes and steamed asparagus.

Fresh Pacific halibut from 7 Seas Fish Market in Kitsilano

Recipe 3: Lemon-Herb Halibut

This is the clean, classic lane: lemon, butter, olive oil, and herbs. It tastes like coastal cooking with the volume turned down, in a good way.

Makes: 4 servings

Prep: 10 minutes · Cook: about 20 minutes · Total: about 30 minutes

Ingredients

  • Juice of 1 lemon
  • 2 tbsp butter, melted
  • 2 tbsp extra virgin olive oil
  • 2 tbsp parsley, chopped
  • 2 tbsp dill, chopped
  • Sea salt, to taste
  • 2 lb halibut portions (about 4 x 6–8 oz, skin on or off)

Make the marinade

Mix lemon juice, melted butter, olive oil, parsley, dill, and salt.

Bake

  1. Preheat oven to 375°F (190°C).
  2. Place fish in a baking dish, season lightly with salt and oil.
  3. Pour marinade over the fish.
  4. Roast about 8–10 minutes per inch of thickness, then rest briefly.

Pan-sear

  1. Heat oil over medium-high.
  2. Toss fish with the marinade, then add to pan.
  3. Cook about 8–10 minutes per inch of thickness total time, flipping halfway.

Serve with: roasted potatoes and steamed green beans.

Video

Before You Cook: A Quick Freshness Check

Seafood is only as good as its freshness. If you want a quick confidence check, use sight and smell. Fresh fish should smell clean and mild, feel firm, and never be slimy.

For a deeper breakdown (including what “chalky” halibut means), see our guide: The Ultimate Guide to Halibut.

Ready to Cook Halibut?

If you’re cooking halibut this week, order ahead for pickup or come in early and ask what’s freshest today. We can portion it to your recipe, talk thickness and cook time, and help you choose the best cut for the method you’re using.

Order online (Toast) Reserve for pickup Contact 7 Seas Hours and questions

Halibut Recipe FAQs

Q: How do I keep halibut from drying out?

Cook hot and short, then rest. Pull early and let carryover heat finish the centre.

Q: What’s the best halibut recipe for first-timers?

Lemon-herb is the most forgiving and keeps the flavour clean and familiar.

Q: Can I pan-sear instead of baking?

Yes. Use medium-high heat, cook quickly, and flip once halfway through.

Want More Halibut Recipes?

If you’re in recipe mode, we’ve got more ideas, flavours, and weeknight wins waiting for you.

Everything in this recipe is at the counter. Order ahead and it's portioned, packed and ready. Not sure which fish or how much? Ask at the counter or in chat.

DeliveryPickupDirections