Hazelnut Free Paleo Halibut with Herb Sauce
Fresh halibut is already a showstopper, and pairing it with a bright, herb-packed sauce takes it somewhere truly special. The sauce comes together in minutes — just parsley, basil, chives, olive oil, lemon juice, and a little zest stirred together in a bowl — and it tastes like something you'd order at a nice restaurant. Searing the fillets in avocado oil over medium-high heat gives you that gorgeous golden crust while keeping the inside tender and flaky, which is honestly the whole point of cooking halibut. Because every ingredient here is whole and straightforward, you never have to second-guess what's in the dish or worry about hidden additives sneaking in from a jarred sauce or spice blend. Tree nut concerns are completely off the table — this recipe relies entirely on fresh herbs, citrus, and good olive oil for its depth of flavor. Optional capers and red pepper flakes let you dial up the complexity if you're feeling bold. It's an elegant, clean weeknight dinner that comes together fast and looks like you put in way more effort than you actually did.
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!