Fish Main Dishes Recipes

Paleo Fish and Chips (AIP)

fish and chips

I was pretty sure I had nailed this recipe for an AIP friendly fried fish the minute I took the first filet out of the fryer and broke through the crispy coating. Popping that morsel in my mouth confirmed it and instantly took me back to my Wisconsin childhood… the only difference was that this fried fish is gluten free, grain free, dairy free, and egg free – but you’d never guess it!

We all know that fish and chips is a ubiquitous takeaway food throughout much of the English speaking world, particularly in the United Kingdom. And in many parts of the United States, fried fish dishes are special offerings in restaurants on Friday nights – particularly during Lent when Roman Catholics traditionally abstain from eating meat on Fridays.

Work With Me! - Spring Specials now available

But where I grew up in Wisconsin, the Friday “fish fry” is a year round tradition enjoyed by folks of all religious backgrounds. More than just a meal, a fish fry is an event. You can find it on any Friday night throughout the state at bars, dinner restaurants known as “supper clubs,” and even in church basements and civic halls like the VFW as fundraisers. Traditionally, the featured food at a Wisconsin fish fry consists of a beer battered white fish such as cod, perch, walleye, or (my favorite) bluegill and is served with french fries or perhaps a potato pancake, coleslaw, tartar sauce, and maybe baked beans.

Though I love all those traditional accompaniments, for my paleo fish and chips I turned to my favorite AIP-friendly “chips”… yuca fries! Check out the recipe on The Domestic Man’s blog for more information. The nice thing about yuca fries is that they actually hold up pretty well in a warm oven, so you can make them first and just spread them on a baking sheet and keep warm while you turn your attention to the fish.

Ingredient Notes:

When I set out to recreate my childhood favorite deep fried fish and make it suitable not only for my gluten free dietary needs, but also something that people who are on the elimination phase of the paleo autoimmune protocol (AIP) would be able to eat, I had three challenges. First, flour. I needed something that would mimic wheat flour but be nut free, so the recipes I found online that called for almond flour were out. Second, I couldn’t use eggs if it was going to be AIP-friendly. Not all traditional recipes use them, but experts tell me they make a thicker crust on the final product which many people prefer and they help the batter adhere better to the fish. And perhaps most importantly, I needed a suitable gluten-free replacement for the beer.

I answered the flour and egg conundrum with two ingredients from the same source: cassava flour and tapioca starch. They come from the same plant but don’t confuse the two; tapioca starch is just a fine powder of virtually pure starch while cassava flour is the entire cassava (also known as yuca) root peeled, dried and ground into a flour that can be used just like wheat flour. I also used tapioca starch to lightly dust the filets so the batter would adhere better.

IMPORTANT! I created and tested this recipe with Otto’s Natural Cassava Flour. You may be able to find other brands of cassava flour in ethnic markets or online, but please know that it may not have the same taste or texture.

My inspiration for replacing the beer comes directly from my friend Kelly Bejelly who famously uses kombucha in a recipe for onion rings in her yummy book Paleo Eats. This “kombucha batter” may not be authentic, but I think it is delicious! If you don’t have plain kombucha on hand, feel free to substitute an equal amount of gluten-free beer or even just sparkling water.

Interested in making your own kombucha? Check out the post I wrote about making my first batch! You may also like this book on all things kombucha.

Equipment notes

You don’t need a deep fryer to make this recipe, but it sure makes things easier! This is the model that I have:

I both love and hate that it is quite small. I love that it is easy to store and doesn’t require a lot of oil, but I hate that I have to cook in batches. If you don’t have a deep fryer, use a large pot like a dutch oven and a thermometer to keep the temperature at 375 degrees. This is the frying method I used until recently when I finally got my little deep fryer and this is the thermometer that I used.

Paleo Fish Fry Recipe

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Paleo Fried Fish (AIP)

  • Author: Jaime Hartman
  • Total Time: 10 mins
  • Yield: 2 servings 1x


This is an homage to the fish fries of my Wisconsin childhood, but this version is gluten free, grain free, dairy free, nut free, and egg free!




  1. Heat oil to 375 degrees. If not using a deep fryer, make sure you use a deep pot to minimize splattering and pay careful attention to the temperature so that it does not get too hot or drop too much when the fish is added.
  2. Mix the cassava flour, kombucha, and salt in a shallow bowl with a fork. Add up to 1/3 cup water to form a thick but liquid batter.
  3. Place the tapioca starch in a separate shallow dish and lightly coat all sides of the cod.
  4. Working in batches if necessary, drop the cod fillets in the batter and turn to coat. Allow some of the excess to drip off and then transfer to the hot oil.
  5. Cook for 3-5 minutes, or until the batter is golden brown. Remove from the oil and allow to drain on a wire rack set over a cookie sheet.
  6. Serve as quickly as you can – like all fried fish, this tastes best straight out of the fryer and will lose its crispiness if it sits for too long.
  • Prep Time: 5 mins
  • Cook Time: 5 mins
  • Category: Entree
  • Cuisine: American

Please sign up for my weekly email newsletter to be the first to know about all my latest offerings and news!

Success! You're on the list.

Click to Pin It!

paleo fish and chips 2

Shared on Paleo AIP Recipe Roundtable.

Ready Set AIP - Your on ramp to the Autoimmune Protocol lifestyle

41 replies on “Paleo Fish and Chips (AIP)”

Any other flour I can use, I’m allergic to cassava, and tapioca? I’m usually ok with subbing the tapioca for arrowroot in recipes. But the actual cassava, not sure how to substitute that one.

I really don’t know of any flour that is comparable to the cassava flour. If you can eat nuts, there are a number of paleo fish and chips recipes on the internet that use almond flour… Sorry, wish I could be more help!

Hi Gwen,
I have had great success just using arrowroot flour alone as a breading to make my fish. I have used arrowroot only for years. My family loves flounder or sole cut up and fried in coconut oil. We call them fish nuggets…Enjoy ūüôā

thank you for the arrowroot info. I was thinking of using it and will now do so with confidence. Also love the idea of kombucha as a replacement for beer. Can’t wait to try this!

Hi Jaime! Thanks for sharing this recipe – I’m about 3 weeks in to my AIP healing journey and growing up in Minnesota, then living in Wisconsin for awhile, I can totally relate to all the fish fry’s at supper clubs! Such a great idea to use kombucha for the batter. Look forward to connecting more.

[…] Paleo Fish and Chips (courtesy of Gutsy By Nature) […]

[…] Paleo Fish and Chips (AIP) – Gutsy By Nature […]

I appreciate the effort but I made this tonight and it was an epic fail. I followed the recipe exactly so it wasn’t user error. The end result was fish covered in an inedible coating of goo. It was so bad it went in the garbage, along with the money wasted on local fish and other expensive ingredients. Bummer.

Oh no! I’m so sorry to hear that. I’ve seen a lot of people post pictures of this on social media and report that they liked it very much, so I’m not sure what went wrong. I wonder if perhaps your thermometer malfunctioned and the oil wasn’t as hot as it needed to be?

I didn’t have cassava for so I boiled yuca, popped it in the food processor and proceeded from there, subbing the yuca for the cassava. I used garlic kombucha and thinned out out to the right consistency with water. It was awesome!!! Perfect batter fried fish. We’ll definitely be having this again.

I never have been one for fried foods but I’m really craving this. I’m using avocado oil…but it is so expensive! Does anyone know if it’s ok to reserve the avocado oil for another deep fry batch in the next week or two maybe? I wouldn’t want to keep it any longer than that. I’m wondering about straining and reserving it … but since it’s fish, that might be a game changer too. Any thoughts from someone who is a “fried foodie”?

I just found your recipe recently and tired it. It worked amazingly well!! Thank you! I was just wondering if I could use the same batter to coat chicken thigh pieces (boneless and skinless of course) to create my own crispy chicken nuggets. Do you think the oil temperature would still be 375?

Yes, I think the batter would work fine for chicken pieces and you’d keep the oil temperature the same… but I couldn’t tell you how long it would take. Chicken takes longer than fish, but it depends on how big the pieces are.

So I made this recipe using chicken tenders (each piece cut in half), and it worked wonderfully!! I added more salt to the flour, since I just used the club soda and regular water for the batter. I kept each piece in the oil until golden brown and the chicken was cooked through and very tender. Tastes better than store bought chicken nuggets!!!

Has anyone tried this with an air fryer? My oil fryer’s power supply bit the dust and it’s so costly to replace that I’ve thought about just getting a new air fryer instead. Thanks!

This is my favorite fish and chips recipe because the batter is the closest to the gluten based beer batter of my youth. I’ve made it previously using my deep fryer. Last night I used my air fryer (a nuwave brio 37001). I had two issues: 1) getting the batter to stay on the fish and 2) batter sticking to the mesh bottom of the fry basket. The batter, which I made a little thicker than normal, might be too wet for an air fryer. I thought about coating the batter dipped fish in a crumb coat but am worried that would fundamentally change the taste of the recipe. Does anyone have any suggestions on how to modify the recipe for an air fryer without changing the taste?

We made this and it was delicious! We added a bit more salt and a bit more cassava flour for thickness, but the flavor and texture was excellent. We paired the fish with baked sweet potato fries. Yummy! Thanks for the recipe.

This was excellent! I used hake fish in place of cod and sparkling water in place of the kombucha and served with roasted white sweet potato fries. It also crisped up again very nicely again in the air fryer this morning for breakfast!

My gluten-eating family members loved it, and asked me to save the recipe! Thank you for sharing!

Best GF batter I’ve made so far! I can’t consume kambucha though. So I swapped it for almond milk. Perfect!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


This site uses Akismet to reduce spam. Learn how your comment data is processed.