Barley Free Paleo Halibut with Herb Sauce
Fresh halibut is one of those proteins that rewards simple, confident cooking, and this skillet method delivers a deeply golden crust with a tender, flaky interior every single time. The real star is the vibrant herb sauce — a bright, olive-oil-based blend of parsley, basil, and chives lifted with fresh lemon juice, zest, and an optional hit of capers and red pepper flakes. It comes together in minutes while the fish cooks, and spooned generously over the fillets it turns a weeknight dinner into something genuinely impressive. Grain-free eating can sometimes feel like a compromise, but this dish proves otherwise — every ingredient here is naturally whole and clean, with zero need for substitutions or label-checking. Avocado oil brings a high smoke point that's perfect for getting that restaurant-quality sear without burning, and the technique of cooking the fish undisturbed until it releases cleanly from the pan is the kind of small detail that makes a big difference. Serve it straight from the skillet to the plate and eat immediately — this one doesn't wait.
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!