This Pecan Encrusted Halibut Recipe is a deliciously simple, yet impressive way to prepare the steak of seafood.

Pecan Encrusted Halibut Recipe

One of our favorite restaurants in Greenville, SC is Brick Street Cafe. The place has a cool vibe—lively and and laid back at the same time. I’d categorize it as a funky, eclectic old South restaurant. If that’s a category. Some evenings you’ll find live music from a barber shop quartet that wanders through the tables or a local jazzy talent. It’s charming to say the least. At that doesn’t even begin to describe the food.

Even though there’s a wide variety of food on the Brick Street menu, the Potato Encrusted Halibut with Risotto (I know, not very southern sounding) is what I used to get every single time. The halibut is mild and flaky and not so filling that we don’t have room for cake afterwards. And they have some cake, let me tell ya. Boy do they have cake.

Sadly, on our last visit to Brick Street Cafe the halibut had been removed from the menu. So what’s a girl to do? Make our own version right at home, that’s what.

Pecan Encrusted Halibut Recipe

Here in the Carolinas, we don’t always have the best selection available of Alaskan fresh fish so when when the Alaska Seafood Marketing Institute contacted me about sending some Wild Alaskan halibut (the steak of seafood) to try, I was more than tickled. I knew exactly what I would make with it before it arrived at our door.

Pecan Encrusted Halibut Recipe

Instead of a Potato Encrusted Halibut, I prepared a Pecan Encrusted Halibut. Nothing but a simple coating with pecan bits, a quick sear, a visit to the oven to finish up and it was perfectly done in no time. I served it along with a mushroom risotto and easy Roasted Asparagus and it was just like being at Brick Street only I was barefoot.

Pecan Encrusted Halibut Recipe

Try this recipe the next time you’re able to purchase Wild Alaskan halibut. I think you’ll enjoy this one a lot.

Pecan Encrusted Halibut Recipe

Pecan Encrusted Halibut Recipe

Pecan Encrusted Halibut Recipe

Yield: 4
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes

A deliciously simple yet impressive way to prepare the steak of seafood.


  • 4 pieces thick skinless halibut fillets (1 1/4-inch-thick, about 6 ounces each)
  • salt
  • black pepper
  • 1 large egg, beaten
  • 3/4 cup finely chopped pecans
  • 1/4 cup extra-virgin olive oil


  1. Preheat oven to 350-degrees F.
  2. Sprinkle all sides of halibut with salt and pepper.
  3. Place beaten egg in a small dish. Dip one side of halibut in egg mixture to coat; drain excess. Press egg-coated side of halibut in chopped pecans, pressing slightly to coat fillet.
  4. Heat oil in a 12-inch heavy oven-safe skillet over moderately high heat until hot but not smoking, place fillets, pecan-coated side down in pan and sear for about 2 minutes, turn fillets over, and transfer to oven. Bake at 350-degrees F for 10 minutes or until done. If more doneness is preferred, if needed tent halibut to avoid burning until done.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Facebook

Check out Wild Alaska Flavor for other great recipes similar to this one. This is not a sponsored post. Alaska Seafood Marketing Institute sent me halibut to try, but I was not compensated in any other way. As always all opinions are my own.

Originally published May 30, 2014.