Tree Nut Free Paleo Halibut with Herb Sauce
Fresh halibut is one of those proteins that rewards simple, confident cooking, and this pan-seared preparation delivers a deeply golden crust with a tender, flaky interior that feels genuinely restaurant-worthy. The real star is the vibrant herb sauce ā a bright, olive-oil-based blend of parsley, basil, and chives sharpened with fresh lemon juice and zest that comes together in minutes while the fish cooks. Capers and red pepper flakes are optional additions that add a briny kick and gentle heat if you want to push the flavor even further. Because the sauce is built entirely from fresh herbs, citrus, and good olive oil, there are no hidden additives or nut-derived oils to worry about ā just clean, whole ingredients from start to finish. The key technique here is patience: letting the fillets cook undisturbed in shimmering avocado oil means you get that beautiful golden release without tearing the fish. Spooned generously over each fillet right before serving, the herb sauce soaks into every flake and makes the whole plate feel effortlessly elegant. This is the kind of weeknight dinner that looks like you tried much harder 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!