Do you ever get a craving for crispy, crunchy fish sticks? This is going to become your go-to recipe when that craving hits.
Your traditional battered fish recipe usually utilizes gluten-filled flours, beer, and junky oils. Our recipe knocks that stuff off the list and sticks to all Paleo ingredients – tapioca starch, coconut flour, olive oil, and our secret ingredient – sparkling water!
My favorite way to eat this meal is with a ton of veggies on the side. I love roasting broccoli in the oven or sautéing green beans in a skillet with some bacon. Add in some roasted sweet potatoes and sliced avocado and you have a full-blown meal without too much work at all.
Tell me – how do you like to build out your meals? What are your favorite veggies to pair with fish? I’m always taking suggestions and ideas to broaden my dinner horizons!

Crispy Paleo Battered Cod
Ingredients
- 1 cup tapioca starch
- 2 tablespoons coconut flour
- 1 teaspoon garlic powder
- 1/2 teaspoon sea salt
- 2 eggs
- 1/2 cup sparkling water
- 1 1/2 pounds cod cut into strips
- Light olive oil for frying
Instructions
-
Combine the tapioca, coconut flour, garlic powder, sea salt, eggs, and sparkling water in a large bowl. Whisk well, and let stand while you heat your oil.
-
In a heavy, deep skillet, pour enough oil to fill the pan several inches. Heat until very hot.
-
Dip the fish in the batter, and fry in the oil until golden brown, and crispy. Remove from skillet and lay on paper towels.
-
Serve immediately.