Xanthan Gum Free Paleo Halibut with Herb Sauce

Total time27 min

Prep time15 min

Cook time12 min

4.7

(4)

Xanthan Gum Free Paleo Halibut with Herb Sauce

Flaky, golden-seared halibut topped with a bright, herb-packed sauce is the kind of weeknight dinner that feels genuinely special without requiring much effort. The fish gets patted dry and seared in avocado oil over medium-high heat until the crust is deep golden and releases cleanly from the pan — a simple technique that delivers restaurant-quality results at home. While the halibut cooks, a no-cook sauce of fresh parsley, basil, chives, olive oil, lemon juice, and zest comes together in minutes, with optional capers and red pepper flakes for anyone who wants a little extra punch. Because every component here is whole-food and naturally clean, there's no need to scan labels for hidden thickeners or stabilizers — the sauce gets its body purely from the olive oil and fresh herbs. That makes this an easy win for anyone navigating recipes that typically sneak in binding agents or emulsifiers you'd rather avoid. The result is a light but satisfying plate where the fish stays tender and the sauce stays vibrant, bright, and completely unprocessed. It's the kind of clean, confident cooking that makes you wonder why you'd ever reach for a bottled sauce again.

About Fig

Fig 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!