• Skip to primary navigation
  • Skip to main content
Paleoish

Paleoish

More results...

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
  • About
  • Recipes
  • Lifestyle
  • Leap
  • Contact
  • Subscribe
  • FacebookFacebook
  • InstagramInstagram
  • PinterestPinterest
  • YouTubeYouTube
  • More results...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages

Paleo Baja Style Fish Tacos

Jump to Recipe·Print Recipe

Whats better than Fish Tacos? Nothing….. nothing at all.

I will start off by confessing my serious love for Fish Tacos! The crunch…. the flakey delicious texture of the buttery halibut… the bit of spice and creaminess from the chipotle sauce… a touch of chewiness from the tortilla… and don’t forget the slightly acidic delicious pickled red onions and slaw to bring it home.

It’s a flavor bomb that never disappoints and one of my go to orders when I’m out at a Mexican restaurant. I live in Huntington Beach and luckily there are some awesome spots close to me. One of my favorites is a place called Normitas. They basically only serve fish tacos and they are incredible!

I have been wanting to make a Paleo version for quite some time and finally feel really good with these! The texture on the fish is awesome and you will have no idea that they are Paleo. Hope you guys enjoy them as much as I did! Here’s a video of me making them as well!

Print
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 fish taco on a plate

Paleo Baja Style Fish Tacos

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Dave Cohen
  • Prep Time: 20 MIN
  • Cook Time: 30 MIN
  • Total Time: 50 MIN
  • Yield: 4 Servings 1x
  • Category: Seafood, Tacos
  • Cuisine: Tacos
Print Recipe
Pin Recipe

Description

Delicious Crispy Fish Taco that will have your mind blown that its Paleo!


Ingredients

Scale

Fish Tacos

  • 2 lb Halibut or any flaky white fish, Mahi mahi, cod, tilapia, etc.
  • 1 cup cassava flour
  • 1 cup Topo Chico
  • 1 egg
  • 1 tsp mustard
  • 1 1/2 tsp salt
  • 1 tsp baking powder
  • 1/2 tsp paprika
  • 1/4 tsp garlic powder
  • 1/4 tsp black pepper

Instructions

Fish Tacos Steps

  1. Pat the fish dry and cut the fish into strips.  Season with salt on both sides right before adding it to the batter
  2. For the batter, grab two bowls for your wet and dry.
  3. WET: crack one egg in a bowl and lightly whisk in the COLD Topo Chico.
  4. DRY: sift the 1 cup cassava flour,  1 1/2 tsp salt, 1 tsp baking powder, 1/2 tsp paprika, 1/4 tsp garlic powder, and 1/4 tsp pepper.
  5. Now slowly whisk the wet into the dry ensuring you don’t overmix.  This should be pretty thick like a pancake batter.  NOTE: if too thin, add a little more flour.  If too thick, add a little more Topo Chico.
  6. Once its at a pancake batter consistency, whisk in the mustard and set batter aside.
  7. Grab a dutch oven or big pan and heat up 1 cup of Avocado oil to 375 degrees.  Once hot, dip the fish filets into the batter ensuring both sides are well coated.  Working in batches, add to oil and cook for about 1 1/2 minutes each side.  If thicker strips, go 2 minutes.
  8. Add cooked strips to a wire rack to cool and hit them with a little flakey salt right when they are done cooking.
  9. Add to the tortilla with some slaw and pickled onions. Top with the Chipotle Crema and go to town!
Youtube video

Did you make this recipe?

Tag @mypaleoishlife on Instagram and hashtag it #mypaleoishlife

Share this!

  • Share
  • Tweet
  • Email

Categories: Paleo, Fish & Seafood

Avatar photo

About Dave Cohen

I'm so excited you're here! This site is designed to inspire you with awesome content that will help you on your Paleoish journey.

About Me · About Paleoish

Want more? Check these out!

butternut squash hummus with vegetables and chicken on a plate
Butternut Squash Hummus Plate
miso glazed seabags on a bed of bok choy with quinoa fried rice
Paleoish Miso Glazed Chilean Sea Bass
turkey salad in a bowl topped with corn, avocado, tomato, black olive, tortilla chips
Paleo Turkey Taco Salad with a Creamy Chipotle Sauce
Chicken, Mushroom, and Zucchini stir fry in a black bowl
One Pan Chicken, Mushroom, and Zucchini Stir Fry

Reader Interactions

Rate & Comment Cancel reply

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

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

Jump to Recipe·Print Recipe

Trending Now

Jump to Recipe·Print Recipe

Stay in the Know

Follow along on Instagram for more recipe videos and updates.

Follow us

View Instagram post by mypaleoishlife

Jun 11

Open post by mypaleoishlife with ID 18100091309109377
My Homemade Peanut Butter Chocolate Protein Bars

I’ve been playing around with a healthier protein bar option and am very happy with how these turned out.

Each bar packs about 22 grams of protein, they’re surprisingly filling, and they taste solid. 

The recipe is now live on Paleoish.com. Go check it out. 

#paleoish #proteinbars #highprotein #proteinrecipe #mealprep
29 8
View Instagram post by mypaleoishlife

May 25

Open post by mypaleoishlife with ID 17930063196270131
High Protein Peanut Butter Chocolate Yogurt Bowls 

Ingredients:
• Greek yogurt
• protein powder
• cocoa powder
• peanut butter
• maple syrup
• sea salt

Topped with:
• strawberries
• banana
• hemp seeds
• cacao nibs

Steps:

1. Add yogurt + protein powder to a bowl
2. Blend with an immersion blender until smooth and whipped
3. Mix in cocoa powder, peanut butter, maple syrup, and sea salt
4. Top with fruit, hemp seeds, and cacao nibs

Perfect high protein breakfast or snack.

#highprotein #healthyrecipes #proteinbreakfast #easyrecipes #paleoish
27 5
View Instagram post by mypaleoishlife

Apr 22

Open post by mypaleoishlife with ID 18109132777887145
What I made today as a private chef in Newport Beach

– Strawberries & cream chia pudding 
 [followed @minimalistbaker recipe and it was delicious. Topped with @purely_elizabeth granola.]
– Creamy Tuscan chicken 
– Seared NY strip with scallion miso butter 

#privatechef #paleoish #mealprep #mealprepideas #highprotein
44 7
View Instagram post by mypaleoishlife

Dec 13

Open post by mypaleoishlife with ID 18078632393236219
This elk rack from @firstlight.farm hit the spot.

Here’s how I cooked it up:
• Avocado oil, salt + pepper
• Roast at 450° for 15 min
• Lower to 350°, cook 15–20 min until 130° internal
• Rest 15 min, slice and enjoy

#paleoish #firstlightfarms #elk #wildgamecooking #elkrack
41 9
View Instagram post by mypaleoishlife

Nov 15

Open post by mypaleoishlife with ID 17944821825072189
Here are my top tips to reverse searing a steak:
• Use a meat tenderizer to ensure optimal texture and salt absorption
• Salt both sides + wire rack overnight for the best crust
• Bake at 250° until the internal temp hits 120°
• Pat dry + sear in a hot pan with avocado oil, flipping often until it reaches 130–135° for a nice medium-rare
• Rest 10 minutes, then slice

This method never misses 🔥🥩

#reverseSear #steaktok #cookingtips #homechef #steaktips #steak #steaklover #ribeye #ribeyesteak
34 3
View Instagram post by mypaleoishlife

Nov 4

Open post by mypaleoishlife with ID 18064347305389353
My Famous Bourbon Mushroom Cream Sauce

The sauce that takes any steak to the next level 🥩

Ingredients:
• Olive oil
• Shallot
• Cremini mushrooms
• Salt + pepper
• Garlic
• Bourbon (light it up 🔥)
• Heavy cream
• Parmigiano Reggiano
• Butter

Sauté, flambé, cream, butter = pure magic.
Spoon it over steak and thank me later.

#Paleoish #BourbonMushroomSauce #SteakSauce #SteakNight #CreamyMushroomSauce #Foodie #HomeChef #EasyRecipe #CookingReel #TikTokFood #ChefRecipe #DinnerInspo #Paleoish #GourmetAtHome #FoodLover #SauceTok #CookingFromScratch
143 13
View Instagram post by mypaleoishlife

Oct 30

Open post by mypaleoishlife with ID 18080432270471431
VAMPIRE’S BITE COCKTAIL

A dark ruby potion of raspberry Chambord, Pomegranate, and lemon, crowned with champagne and a maraschino cherry. Bubbly, berry, and just a bit deadly - one sip and you might just join the dark side.

Drink recipe:
-1 oz pomegranate juice
-1 oz chambord liqueur 
-1.5 oz vodka 
-.5 oz lemon juice

-shake over ice then pour in cocktail glass. Top with champagne and a cherry. Enjoy!

#halloween #halloweenpartyideas #halloweencocktails #halloweencocktail #cocktail #cocktails
26 5
View Instagram post by mypaleoishlife

Oct 28

Open post by mypaleoishlife with ID 18534694150027450
Finally tried @trulypizza in Dana Point and it lived up to the hype! They ferment the crust so it has a sourdough light and airy vibe to it, but is super crispy and delicious. Highly recommend this spot!
#pizza #foodreview #danapoint #orangecounty
45 9
Jump to Recipe·Print Recipe

Good Vibes Playlist

Listen Now

Connect

Email Us

Never Miss a Recipe

Community

Join Us

Social

Facebook Instagram Pinterest YouTube
  • About Us
  • Recipes
  • Lifestyle
  • Leap
  • Contact

© 2026 · Paleoish · Terms · Privacy