The Whole Smiths

Whole Eating + Happy Living

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 mins
Cook Time15 mins
Total Time25 mins
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

Braised Halibut and Gremolata Pin

share this on:

Note: I only work with companies and products that I feel passionately about and that align with the Whole Smiths’ views and that this post contains sponsored content. While I am compensated for the work I do, my opinions and bad jokes are always 100% my own.

1 thought on “braised halibut + pistachio gremolata

Leave a Reply

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

You have Successfully Subscribed!