Rice Free Paleo Halibut with Herb Sauce

Total time27 min

Prep time15 min

Cook time12 min

4.7

(4)

Flaky, golden-seared halibut meets a bright, herb-packed sauce in a dish that feels genuinely restaurant-worthy without a grain of rice anywhere near the plate. The fish gets patted dry and seared in avocado oil over medium-high heat until the underside is deeply golden and releases cleanly — that's the move that separates a beautifully crusted fillet from a soggy one. While the halibut rests, a vibrant sauce of fresh parsley, basil, and chives comes together with olive oil, lemon juice, lemon zest, and optional capers for a punchy, herbaceous finish that cuts right through the richness of the fish. Because every component here is whole-food and naturally grain-free, there's no need to audit labels or swap out anything — it just works as written. The optional red pepper flakes add a gentle kick if you want it, and the capers bring a briny depth that makes the sauce feel a little more complex with almost no extra effort. Spoon the sauce generously over each fillet and serve immediately while everything is still warm and fragrant. It's the kind of clean, satisfying weeknight dinner that never feels like a compromise.

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!