Paleo Fish Fry

I love fried fish.  I really felt the urge for some but I didn’t want to make it the “normal” way because that’s not paleo. This version of fried fish has a mild coconut flavor and the texture turned out pretty good!



  • 1 pound of filets of your favorite fish to fry (catfish, tilapia, cod are good choices) cut into strips if you prefer
  • 1 cup coconut flour
  • 1/2 cup arrowroot powder
  • 2 eggs, beaten
  • salt and pepper
  • Old Bay seasoning
  • Trader Joe’s South African Smoke seasoning blend or Creole seasoning
  • coconut oil


  1. Season your fish liberally on both sides using Old Bay seasoning.  A little more than a tablespoon should do it for all the fish.
  2. Put coconut oil in a large skillet until it reaches about an inch up the sides.  Heat it over medium heat.
  3. While your oil heats up, set up your dredging stations with 3 bowls or shallow dishes.  The first bowl is the arrowroot powder.  Add some Old Bay seasoning to it, about 2 teaspoons.
  4. The beaten eggs go in the second bowl.  Add a teaspoon of Old Bay.
  5. In the third bowl, add the coconut flour and about a tablespoon of the seasoning blend
  6. To start frying, you lightly coat the fish in the first bowl, arrowroot powder.  Shake off all excess; you only want a light covering.  Next dip the fish in the egg.  Lastly, coat the fish in the coconut flour mixture, making sure to shake off excess.
  7. Fry the fish in batches over medium to medium-high heat without overcrowding the pan or letting pieces of fish touch.  Cooking times vary based on the thickness of the fish but mine was pretty thinly cut and only took about 2 minutes per side.  Remember that fish cooks quite quickly.
  8. Sprinkle a little salt and pepper on the hot fish straight out the pan if you desire.

Have some tartar sauce and hot sauce on the side; mix ’em together if you’re feeling adventurous. My husband had a fish sandwich. My girls had leftover mac and cheese (Cheese and fish? Kids are weird.)  I just ate the fish and a simple salad of Boston lettuce and heirloom tomatoes with a little lemon juice and olive oil.  Even though it’s fried, it’s not really that bad for you because the fat isn’t bad and of course, everything in moderation, right?

One thought on “Paleo Fish Fry

  1. Pingback: Hippie Girl Goes Paleo, Take 2 | Hippie Brown Girl

Hooray! I love comments!

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s