Skip to content

Want to start a healthy lifestyle? Get my FREE Top 15 Health Tips!

Easy Paleo Fried Fish (Gluten Free)

  • gluten-free Gluten-Free
  • dairy-free Dairy-Free
  • paleo Paleo
  • low-carb Low Carb
  • whole30 Whole30
  • pescatarian Pescatarian

This paleo and gluten free fried fish recipe is easy to make, super flavorful, and tastes like the real deal! I grew up in the South and know my way around some fried fish. And this gluten free and paleo version does not disappoint!

Fried fish made paleo! Easy to make and just as delicious as traditional fried fish! Gluten free, dairy free, low carb, keto.

This paleo fried fish tastes so authentic!

Fried fish is definitely one of my favorite foods, but unfortunately the traditional breading and the fat used for frying are pretty unhealthy. My fried fish recipe is made healthy and paleo by replacing the traditional breading with an almond flour/tapioca flour mixture and replacing the traditional frying oil (i.e. peanut or canola) with avocado oil. I like to use avocado oil here because of its high smoke point.

I know what you’re thinking… how can this be even half as good as the real deal?? Fear not, my friends, my healthy version has every bit of the same delicious flavor of regular fried fish. All the flavor with none of the guilt. My fave.

Fried fish made paleo! Easy to make and just as delicious as traditional fried fish! Gluten free, dairy free, low carb, keto.

What kind of fish to use for this gluten free fried fish

I have made this recipe countless times with seabass, rockfish, and haddock. All are unbelievably delectable! This recipe will likely work with any white fish though. You won’t be disappointed. The fish comes out flaky and moist and the breading is slightly crunchy and full of flavor. Just the way I like it.

My tips for making this gluten free fried fish

Now for some tips: 

1) Make sure you’re getting the freshest fish possible from a sustainable source or, even better, catch it yourself! It’s more fun that way anyway.

2) To get that crunchy outside and prevent it from getting soggy, make sure to use a cooling rack.

3) If you have large fillets you may want to think about cutting them into smaller pieces to make the pan-frying process more manageable and prevent any breakage during flipping or plating.

What to serve with gluten free fried fish

I love this yummy gluten free fried fish with with air fryer sweet potato fries and a big salad for a complete meal. SO GOOD! Enjoy!

Fried fish made paleo! Easy to make and just as delicious as traditional fried fish! Gluten free, dairy free, low carb, keto.

Join My Community!

Want to get my new recipes delivered straight to your inbox?
Sign up for my weekly newsletter and never miss a new recipe!

    Easy Paleo Fried Fish

    • gluten-free Gluten-Free
    • dairy-free Dairy-Free
    • paleo Paleo
    • low-carb Low Carb
    • whole30 Whole30
    • pescatarian Pescatarian
    4.82 from 11 votes
    Prep Time: 9 minutes
    Cook Time: 6 minutes
    Total Time: 15 minutes
    Servings: 2 servings

    Ingredients 

    • 1 lb white fish sea bass or rockfish are great here!
    • 1/4 cup tapioca flour
    • 1/4 cup packed almond flour
    • 1 tsp garlic powder
    • 1 tsp sea salt
    • 1 tsp old bay seasoning
    • 1 egg
    • 2 Tbsp full fat coconut milk
    • 1/3 cup avocado oil

    Instructions

    • Rinse fish fillets in cold water and pat dry.
    • Mix tapioca flour, almond flour, garlic powder, sea salt, and old bay together in a wide mouth bowl.
    • Whisk egg and coconut milk together in another wide mouth bowl.
    • Heat avocado oil in a large skillet over medium heat.
    • Dredge fillets in the egg mixture and then in the flour mixture. Place the fillets on wax paper.
    • When the oil is hot, add the fish fillets to the pan. You can test the oil by tossing a small bit of the extra breading in the pan. If it sizzles and starts to brown then the oil is hot enough.
    • Fry the fillets for 2-3 minutes per side, depending on thickness. For 1/4″ fillets it will be around 2 minutes and for 1/2″ fillets around 3 minutes. Flip the fillets with a large, thin spatula.
    • Remove the fillets to a cooling rack. I like to use a baking sheet covered with paper towels and place the cooling rack on top.
    • Serve immediately.

    Did you love the recipe? I would love it if you left me a 5-star review below!

    Author: Kit

    Did you make this recipe?

    Tag @itskitskitchen on Instagram and hashtag it #kitskitchen

    How did you like it? I’d love to hear your feedback below in the comments! 🙂

    xx Kit

    Fried fish made paleo! Easy to make and just as delicious as traditional fried fish! Gluten free, dairy free, low carb, keto.

    SaveSave

    SaveSave

    SaveSave

    SaveSave