Turmeric Free Paleo Halibut with Herb Sauce
Flaky, golden-seared halibut topped with a vibrant green herb sauce is the kind of weeknight dinner that looks like it came from a nice restaurant. The fish gets a proper sear in avocado oil — cooked undisturbed until it releases cleanly from the pan with a deep, caramelized crust — then finished just until it flakes at the touch of a fork. The real star is that bright, herbaceous sauce: fresh parsley, basil, and chives brought together with good olive oil, lemon juice, and zest for something that tastes genuinely alive. Many spice blends and store-bought sauces sneak in turmeric as a color booster, so making your own herb sauce from scratch like this keeps everything clean and worry-free. Optional capers add a briny little punch, and a pinch of red pepper flakes can bring gentle heat if you want it — both are easy to leave out depending on your mood. The whole dish is naturally grain-free and built from whole, recognizable ingredients, so it fits a paleo approach without any awkward substitutions. Serve it immediately while the sauce is fresh and the fish is still sizzling — this one does not wait around.
About FigFig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →Ingredients
4 servings
For the halibut
- 4 halibut fillets (6 oz each), skin-on or skinless
- 2 tbsp avocado oil
- ½ tsp kosher salt
- ¼ tsp black pepper
For the herb sauce
- ½ cup fresh flat-leaf parsley leaves, finely chopped
- ¼ cup fresh basil leaves, finely chopped
- 2 tbsp fresh chives, thinly sliced
- ⅓ cup extra-virgin olive oil
- 2 tbsp fresh lemon juice
- 1 tsp lemon zest
- 1 tsp capers, drained and roughly chopped (optional)
- ¼ tsp red pepper flakes (optional)
- ¼ tsp kosher salt
Instructions
- 1
In a small bowl, combine the parsley, basil, chives, olive oil, lemon juice, lemon zest, capers (if using), red pepper flakes (if using), and 1/4 tsp salt. Stir until evenly mixed, then set aside at room temperature while you cook the fish.
- 2
Pat the halibut fillets thoroughly dry with paper towels, then season both sides with the 1/2 tsp salt and black pepper.
Want the full recipe?
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!