Braised Halibut + Pistachio Gremolata

I can’t believe this is my first halibut post. I looove me some halibut. I’m definitely going to be adding some more soon.

I originally thought to make a pan fried pistachio crusted halibut. But truthfully, it seemed more labor intensive and a bit more complicated than I cared to get in to. Braising is so easy and in my mind it’s kind of the perfect way to cook halibut as it seems to keep the fish from drying out.

On to the gremolata. You know how much I love adding a gremolata to my veggies to brighten them up. As witnessed HERE with my Green Bean Gremolata. So I thought I could swap out the pine nuts with some pistachios and make a few other adjustments to pair perfectly with this fish. And presto! Fish magic went down in the kitchen.

This recipe is uuuuuber easy. And it’s the perfect meal to make for guests because you won’t find yourself in the kitchen all evening. You can even prep the grem0lata ahead of time. And I suggest pairing it with a mashed cauliflower.



braised halibut + pistachio gremolata

A braised halibut topped with an herby pistachio gremolata.
Prep Time10 minutes
Cook Time15 minutes
Total Time25 minutes
Course: Main
Cuisine: Paleo
Servings: 6
Author: the whole smiths


  • 2.5 lbs halibut but into 4-6 fillets
  • 1 C. shelled pistachios lightly toasted
  • 2/3 C. olive oil
  • 1 Tbsp. capers
  • 1/2 C. oil cured olives
  • 1.5 C. parsley
  • 1/2 C. dill
  • 1/2 tsp. chili flakes
  • 2 lemons sliced
  • Salt


  • Preheat oven to 400*
  • Generously season halibut fillets with salt and set aside
  • In a blender or food processor pulse, olive oil, pistachios, olives, parsley, dill, chili flakes and a pinch of salt until is is a salsa / paste-like consistency.
  • Meanwhile prepare oven proof pan by lightly oiling it with olive oil
  • Line pan with lemon slices
  • Place halibut fillets atop of lemon slices
  • Generously heap pistachio mix onto halibut fillets
  • Fill pan with approximately 1 C. of water, enough so that it covers the bottom half of the fish
  • Bake for roughly 15 minutes (depending on thickness of the cut) until fish is cooked through
did you make this recipe?Tag @thewholesmiths on Instagram

Braised Halibut and Gremolata Pin

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

One Comment