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

tuna salad in a white glass bowl
Tuna Salad
chicken lettuce wraps on a plate
Paleo Chicken Lettuce Wraps
beef and broccoli in a pot
Paleo Beef & Broccoli Stir Fry
miso glazed seabags on a bed of bok choy with quinoa fried rice
Paleoish Miso Glazed Chilean Sea Bass

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

May 6

Open post by mypaleoishlife with ID 17949976388827999
LET’S MAKE A RANCH WATER

Happy Cinco de Mayo! Celebrating with this beauty. 

1 @topochicousa 
2 oz of tequila (I used @casamaestri)
Juice of 1/2 a lime

Hope you enjoy!

#cincodemayo #ranchwater #easycocktails #tequila #tequilatime #cocktailreels #summerdrinks #homebartender
50 6
View Instagram post by mypaleoishlife

Mar 23

Open post by mypaleoishlife with ID 18147582325367905
Crispy Homemade Onion Rings

Comment “ONION RINGS” for recipe.

#reels #onionrings #recipe
11 0
View Instagram post by mypaleoishlife

Mar 10

Open post by mypaleoishlife with ID 18048367805036324
ESPRESSO CHOCOLATE PROTEIN SHAKE
[Save & Share]

INGREDIENTS:
 
* 8 oz almond milk 
* 2 tbsp peanut butter 
* 1 scoop protein powder 
* 1 tbsp hemp seeds 
* 1 tbsp cacao powder 
* double shot espresso 
* 2 chopped dates 
* 4–5 ice cubes	
* 5 frozen banana slices 
* 1/4 tsp vanilla extract	
* sprinkle of sea salt
* sprinkle of cinnamon

1. Add all ingredients into a high-powered blender.
2. Blend until smooth and creamy, ensuring everything is well combined.

NOTES:

* Peanut Butter: I use Kirkland’s Peanut Butter, which is a sugar-free option.
* Paleo Option: Swap peanut butter for almond butter for a full paleo recipe.
* Sweetness: For a sweeter shake, add 1 tbsp of maple syrup to taste.
* Frozen Banana: Peel and slice the banana into pieces, then place on a plate and cover with plastic wrap. Freeze overnight. I love adding a few frozen pieces to my shakes for a creamy, thick texture and that perfect chill!

Printable Recipe at PALEOISH.COM

#espresso #proteinhack #paleoish #coffee #proteincoffee #proteinshake #recipe #proteinsmoothie #quickbreakfast
34 10
View Instagram post by mypaleoishlife

Mar 5

Open post by mypaleoishlife with ID 18024030350430581
Iced Matcha Latte with Starbucks-Style Vanilla Cold Foam 🍵

If you know me, you know I’m a huge matcha addict. So, after perfecting my go-to iced matcha latte, I had to finally share the recipe. This one’s been my daily fix for a while now, and the vanilla cold foam takes it to another level. I use mostly almond milk and a little bit of cream to make it not as heavy.

Full recipe is up on paleoish.com—but here’s what you need:

Ingredients:
	•	1g (1 tsp) ceremonial-grade matcha
	•	1/4 cup hot water (175-180°F)
	•	1/2 cup almond milk
	•	3 tbsp heavy cream
	•	1 1/2 tsp maple syrup
	•	1/4 tsp vanilla extract

#matcha #matchalatte #icedmatcha #icedmatchalatte #icedmatcha #matchadrink #matchamilktea #creamtop #matchadrink #vanillacoldfoam #matchalover #matchalovers #matcharecipes #morningmatcha
21 2
View Instagram post by mypaleoishlife

Feb 24

Open post by mypaleoishlife with ID 17868904302305935
Trying @fishwife Tinned Seafood for the first time.

#foodreview #foodreviews #fishwife #brandspotlight #healthyfood #healthyfoodshare #paleo #paleoish
20 9
View Instagram post by mypaleoishlife

Feb 22

Open post by mypaleoishlife with ID 18033376778529300
This Philly Cheesesteak hit some serious spots. @southphillyexp 

#phillycheesesteak #cheesesteak #sandwich #sandwichesofinstagram #steak #steaksandwich #losangeles
47 13
View Instagram post by mypaleoishlife

Feb 13

Open post by mypaleoishlife with ID 18083402776590327
Here’s how to make a delicious Ahi Tuna Sandwich.

#ahituna #seafood #sandwich
1 0
View Instagram post by mypaleoishlife

Jan 2

Open post by mypaleoishlife with ID 17876510970246676
Let’s make these chicken ranch naan wraps while unboxing my Hungryroot order! 🥙

This time of year is always so busy, and making healthy choices can feel like a struggle. That’s why I love Hungryroot—it’s super convenient and makes it easy to order groceries, meal kits, and snacks personalized to your needs.

Want to try it? Use code PALEOISH40 for 40% off your first order. Link in bio. #ad

#hungryrootpartner #hungryroot #hungryrootrecipes #hungryrootdelivery #hungryroothaul #easyrecipes #snacktime
35 8
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