If you love crispy, golden, pan-fried fish but want to skip the breadcrumbs and flour, this is the recipe for you. Grain-free crispy halibut fillets are coated in a simple, flavorful crust of coconut flour, lemon zest, and garlic, then pan-fried until golden and crisp on the outside and flaky and tender inside. The coconut flour gives a beautifully crunchy coating with no grains, no wheat, and no gluten, and the lemon and garlic keep it fresh and savory. It’s a quick, clean, satisfying dinner that comes together in well under half an hour, and it’s light enough to feel good about while still scratching that crispy-fish itch.
Halibut is a wonderful fish for this: it’s mild, firm, and meaty, with a clean flavor that takes well to a crisp coating and a squeeze of lemon. Coating it in coconut flour seasoned with bright lemon zest and garlic powder, then frying it in a mix of olive and coconut oil, gives you a crust that’s golden and crisp without any breadcrumbs. Finished with fresh parsley and lemon wedges, it’s a simple, elegant main that works for a healthy weeknight dinner or something a little nicer.
Why this works
A few simple techniques are what give you crispy, flaky fish, and they’re worth understanding.
Coconut flour is the grain-free secret to the crust. It creates a light, crisp coating that browns up beautifully in the pan, giving you that satisfying crunch without any wheat or grains. It’s naturally gluten-free and grain-free, which makes this a great option for paleo, grain-free, or gluten-free eating. Seasoning the coconut flour with lemon zest and garlic powder means the flavor is built right into the crust.
The single most important step for crispy fish is drying the fillets thoroughly. Patting the halibut very well with paper towels to remove surface moisture is what allows the coating to adhere and crisp up rather than steam. Wet fish leads to a soggy coating, so don’t skip this. Then dipping in egg and pressing the fillets firmly into the coconut flour mixture helps the crust stick and form an even, crisp layer.
Using a mix of olive oil and coconut oil to fry gives you both good flavor and a high enough cooking temperature to crisp the coating. Heating the oil properly before adding the fish, and cooking in batches rather than crowding the pan, keeps the temperature up so the fillets brown and crisp instead of steaming.
And cooking just until the fish flakes is the key to perfect halibut. A few minutes per side over medium heat is all it takes; halibut is done when it turns opaque and flakes easily with a fork. Overcooking dries it out, so pull it as soon as it flakes.
What goes in
The ingredient list is short and clean.
You’ll need eggs, coconut flour, lemon zest, garlic powder, sea salt, halibut fillets (about ¾ inch thick), olive oil and coconut oil (for frying), and fresh parsley plus lemon wedges to serve.
A few notes. Use fresh halibut fillets of even thickness (about ¾ inch) so they cook at the same rate; if frozen, thaw and pat very dry. Coconut flour is essential here for the grain-free crust, and it behaves differently from wheat flour (it’s very absorbent), so measure as directed. Use fresh lemon zest for the brightest flavor, and save the zested lemons to cut into wedges for serving. And the olive and coconut oil are divided, half for each batch, so you fry with fresh oil each time.
How to make them
Whisk the eggs in a shallow dish until well beaten.
In another shallow dish, combine the coconut flour, lemon zest, garlic powder, and sea salt, mixing to distribute the seasonings.
Pat the halibut fillets very well with paper towels to remove all surface moisture (this is what makes them crisp). Dip each fillet in the egg, then dredge it in the coconut flour mixture, pressing firmly so the coating sticks and coats evenly.
Heat half of the oil (1 tablespoon olive plus 1 tablespoon coconut) in a large skillet over medium heat. Add 2 fillets and cook for about 3 to 5 minutes per side, until golden and the fish flakes easily when tested with a fork. Remove the fillets, then repeat with the remaining oil and the other 2 fillets.
Serve the crispy halibut with fresh lemon wedges and a sprinkle of chopped parsley.
Tips, serving, and storing
A few things help. Pat the fish as dry as possible before coating, since this is the number one thing for a crisp result. Press the coating on firmly so it adheres. Make sure the oil is hot before adding the fish, and don’t crowd the pan, cook in batches so the fillets crisp rather than steam. And cook just until the fish flakes, since halibut dries out if overcooked.
A couple more. If the coating starts to brown too fast before the fish is cooked through, lower the heat slightly. A thin, even fillet cooks fastest and crisps best, so try to choose fillets of similar thickness. And a final squeeze of fresh lemon right before serving brightens everything and plays off the lemon in the crust.
This crispy halibut is delicious with all kinds of sides. Keep it light and clean with a green salad, roasted or steamed vegetables, asparagus, or a cauliflower mash, or serve it with rice or potatoes for something more filling. A simple lemon-garlic aioli or a yogurt-dill sauce makes a lovely dipping sauce alongside. It’s versatile enough to dress up or keep simple.
For storing, cooked halibut is best enjoyed fresh, while the coating is still crisp. Leftovers keep in an airtight container in the fridge for 1 to 2 days; reheat in a hot oven or skillet (not the microwave) to bring back some crispness, though the coating won’t be quite as crisp as fresh. I wouldn’t freeze the cooked, coated fish, as the texture suffers. For the best result, cook it just before serving.
This makes 4 fillets. Crispy, golden, flaky, and bright with lemon and garlic, these grain-free halibut fillets prove you don’t need breadcrumbs for satisfying crispy fish, and they make a quick, clean, genuinely delicious dinner.
WP Tasty (Tasty Recipes Premium) field values
- Category: Main Course
- Method: Pan-Fry
- Cuisine: American
- Diet: Gluten Free (naturally grain-free and gluten-free; contains fish and egg, so not vegan or vegetarian. Halal-friendly. Note: “paleo” and “grain-free” are placed in Keywords, since they aren’t Tasty schema diet values.)
- Keywords: grain-free halibut, crispy halibut fillets, paleo halibut, coconut flour fish, gluten-free fried fish, pan-fried halibut
- Serving Size: 1 fillet (recipe makes 4)
- Calories: (leave blank. No nutrition values were provided, only a disclaimer. Generate values with Nutrifox before publishing rather than estimating.)
- Equipment: Large skillet, two shallow dishes, paper towels
Grain-Free Crispy Halibut Fillets
Equipment
- Large Skillet
- Two shallow dishes
- Paper Towels
Ingredients
- 2 large eggs
- 1 1/2 cups coconut flour
- lemon zest zest of 2 fresh lemons
- 1 tsp garlic powder
- 1/4 tsp sea salt
- 4 (5-ounce) halibut fillets about 3/4 inch thick
- 2 tbsp olive oil divided
- 2 tbsp coconut oil divided
- 1 tbsp fresh parsley chopped, to serve
Instructions
- Set Up the Coating: Whisk the eggs in a shallow dish. In another shallow dish, combine the coconut flour, lemon zest, garlic powder, and sea salt.
- Coat the Fish: Pat the halibut fillets very well with paper towels to remove all moisture. Dip each in the egg, then dredge in the coconut flour mixture, pressing firmly to coat evenly.
- Pan-Fry: Heat half the oil (1 tablespoon olive plus 1 tablespoon coconut) in a large skillet over medium heat. Add 2 fillets and cook 3 to 5 minutes per side, until golden and the fish flakes easily. Remove, then repeat with the remaining oil and fillets.
- Serve: Serve with fresh lemon wedges and a sprinkle of chopped parsley.
