Paleo recipe ideas

Main Dishes

October 25, 2026

Pan Seared Sole – pan seared sole

✓ Kitchen-Tested Recipe🍽 4 Servings

Pan Seared Sole

1 pound (454 g) Dover sole fillets (or another Pacific sole)

Pinch of salt, plus more for seasoning cooked fish

¼ cup coconut flour

1½ tablespoons butter or coconut oil

1 teaspoon (5 ml) lemon zest

Freshly ground black pepper, to taste

4 lemon wedges, for serving

  1. Sprinkle the fillets with the pinch of salt and then dust with the coconut flour.
  2. In a medium-size frying pan, heat the butter or oil over medium-high heat. Place fillets in the pan and cook for 1 minute.
  3. Flip the fillets, sprinkle with the lemon zest and cook for another 11⁄2 to 3 minutes, or until the fish is opaque in color.
  4. Remove the fish from the pan, season with salt and pepper to taste, and serve at once with lemon wedges.

NOTE: This dish would go great with our Paleo Grits recipe (made with cauliflower), as featured in Paleo Comfort Foods.

VARIATIONS: Consider orange zest or wedges as an alternative to lemon. Can’t find sole? You can substitute flounder or tilapia in a pinch.

This pan seared sole dusts delicate Dover sole fillets in coconut flour and lemon zest, then sears them in butter or coconut oil for barely three minutes. The crust is thin and crisp, the flesh flaky and sweet. Lemon wedges on the side and dinner is done.

Pro Tips for Success

  • Dust the fillets lightly with coconut flour and shake off the excess. A heavy coating turns gummy on such delicate fish.
  • Sprinkle the lemon zest on after flipping so it toasts in the pan fat instead of burning.
  • One minute on the first side, then 1 1/2 to 3 minutes after flipping, until the fish turns opaque. Sole is thin and cooks fast.
  • The fillets are done when they flake easily and have gone completely opaque - there is barely any carry-over cooking with a fillet this thin.
  • No sole? Flounder or tilapia substitute in a pinch, and orange zest or wedges work beautifully in place of the lemon.

Frequently Asked Questions

Is pan seared sole paleo?

It is - the fillets are dusted with coconut flour and cooked in butter or coconut oil. Use coconut oil if you want it fully dairy-free.

What should I serve with pan seared sole?

Paleo grits made from cauliflower are the suggested partner here, and a simple green vegetable rounds out the plate.

Can I use a different fish instead of sole?

Yes - flounder or tilapia substitute in a pinch. Any thin, delicate fillet that cooks in minutes will work.

Why did my fish stick to the pan?

The pan was not hot enough, or the fillet was moved before its crust released. Wait for the fish to let go on its own before flipping.

Pan Seared Sole – pan seared sole
Stav Kogan

Pan Seared Sole

Servings: 4 servings

Ingredients
  

  • 1 lb Dover sole fillets (or another Pacific sole)
  • ¼ cup coconut flour
  • 1 tsp lemon zest
  • 4 lemon wedges, for serving

Method
 

  1. Sprinkle the fillets with the pinch of salt and then dust with the coconut flour.
  2. In a medium-size frying pan, heat the butter or oil over medium-high heat.
  3. Place fillets in the pan and cook for 1 minute.
  4. Flip the fillets, sprinkle with the lemon zest and cook for another 11⁄2 to 3 minutes, or until the fish is opaque in color.
  5. Remove the fish from the pan, season with salt and pepper to taste, and serve at once with lemon wedges.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...