Beef Free Paleo Halibut with Herb Sauce

Total time27 min

Prep time15 min

Cook time12 min

4.7

(4)

Flaky, golden-seared halibut gets a serious upgrade here with a bright, herbaceous sauce that comes together in minutes. The combination of fresh parsley, basil, and chives with lemon juice, zest, and good olive oil creates something that tastes far more impressive than the effort involved. Avocado oil gives the fillets a beautifully deep sear without any of the smoke-point drama, and the technique of leaving the fish undisturbed until it releases cleanly from the pan is the secret to that restaurant-quality crust. Since every ingredient is naturally free of any red meat, there's zero substitution stress — this is just clean, whole-food cooking that happens to be completely beef-free by nature. The optional capers and red pepper flakes add a little briny heat if you're feeling bold, but the sauce is stunning even without them. Spoon it generously over each fillet and serve immediately — this is the kind of weeknight dinner that makes people think you've been taking cooking classes.

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!