• 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!

Salmon Filet with Glaze on a white plate
Paleoish Miso Marinated and Glazed Sheet Tray Salmon
chicken lettuce wraps on a plate
Paleo Chicken Lettuce Wraps
Paleo Orange Chicken Pieces on a plate
Paleo Better Than Panda Orange Chicken
Korean beef and carrots in a pan with kimchi aioli in a blender
Paleo Korean Beef Bowls with a Kimchi Aioli

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

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
23 2
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
84 10
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
24 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
36 9
View Instagram post by mypaleoishlife

Oct 24

Open post by mypaleoishlife with ID 18080277812180660
Salmon Bruschetta Toast

Crispy sourdough. Lemon ricotta. Seared salmon.
Tomato bruschetta and @bertolli_us Dress & Drizz EVOO + Balsamic Glaze.
This new squeeze bottle makes dressing and drizzling so easy.
Simple. Fresh. Full of flavor.
Recipe:
* Sourdough: Brush each side of a thick slice with olive oil. Char in a pan until golden and crispy on both sides.
* Lemon Ricotta: Mix 8 oz full-fat ricotta, zest of 1 small lemon, a squeeze of honey, salt, and pepper. Spread generously on the toast.
* Salmon: Season a salmon filet with salt and pepper. Sear in olive oil until cooked to medium.
* Bruschetta: Combine 6 Roma tomatoes (cored and diced), 1 small minced shallot, 3 minced garlic cloves, a handful of sliced basil, a drizzle of Bertolli EVOO and Balsamic Glaze, salt, and pepper.
* Assemble: Add the lemon ricotta to the charred toast, top with the salmon filet, spoon over the bruschetta, and finish with a drizzle of Bertolli Balsamic Glaze.
#ad #Bertolli #DressDrizz #BertolliPartner #paleoish #salmontoast
95 18
View Instagram post by mypaleoishlife

Oct 10

Open post by mypaleoishlife with ID 18038809190489873
High Protein Yogurt Bowl Recipe

Here’s one of my go-to high protein snacks when I’m craving something sweet and filling. A paleoish dessert or snack idea that takes minutes to make.

Recipe
170g full-fat unsweetened Greek yogurt
1 scoop vanilla @getpaleopro protein powder
1/2 tbsp maple syrup
Sprinkle of sea salt
2 tbsp pumpkin or sunflower seeds
1/4 cup walnuts
Handful of blueberries and strawberries
Small handful of dark chocolate chips
How to make it:
Mix the yogurt with maple syrup, then stir in the protein powder and sea salt. Add all your toppings and it’s ready to eat.
What I like about @getpaleopro is that their protein is made from beef protein, collagen, and egg whites, so it’s paleo friendly, easy to digest, and keeps you full.

Use my code PALEOISH10 for 10% off your order at getpaleopro.com.

#PaleoPro #MyPaleoishLife #Paleoish #HighProtein #ProteinBowl #PaleoRecipes #EasyMeals #HealthyEating #ProteinPacked #RealFoodFuel
24 2
View Instagram post by mypaleoishlife

Oct 8

Open post by mypaleoishlife with ID 18084327511762200
Digging this color combo 👌

Cosmic orange @apple iPhone 17 Pro Max + @andar moss green leather case = perfection.

#iphone #iphone17promax #asmr #unboxing #iphonecase #andarcases
156 11
View Instagram post by mypaleoishlife

Aug 22

Open post by mypaleoishlife with ID 17964037646795852
Paleoish Takes On Cheesecake Factory’s Miso Glazed Salmon | Ep. 2

What restaurant favorite dish should I take on next?

#paleoishtakeson #cheesecakefactory #salmon #miso #misoglazedsalmon
44 19
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

© 2025 · Paleoish · Terms · Privacy