• Skip to primary navigation
  • Skip to main content
Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages

More results...

  • Facebook
  • Instagram
  • Pinterest
  • YouTube
Paleoish logo

Paleoish

  • About
    • Who We Are
    • Founder’s Story
  • Recipes
  • Take the Leap
  • Contact
  • Generic selectors
    Exact matches only
    Search in title
    Search in content
    Search in posts
    Search in pages

    More results...

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 icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon heart heart icon heart solid heart solid icon
paleo fish taco on a plate

Paleo Baja Style Fish Tacos

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

Keywords: paleo, fish tacos,

Did you make this recipe?

Tag @mypaleoishlife on Instagram and hashtag it #mypaleoishlife

Share this!

  • Share
  • Tweet
  • Email

Categories: Paleo, Fish & Seafood

Hi, I'm Dave

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
turkey salad in a bowl topped with corn, avocado, tomato, black olive, tortilla chips
Paleo Turkey Taco Salad with a Creamy Chipotle Sauce
battered shrimp tossed in sauce served in a bowl
Paleo Bang Bang Shrimp

Never miss a recipe!

Reader Interactions

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

@mypaleoishlife

View

Feb 20

Open
Paleoish Shrimp Scampi Pasta Bake 🍤 🔥
—
Delicious Shrimp Scampi tossed with Spaghetti Squash noodles topped with bubbly Cheese and Crispy Panko. Do you want a nibble? If so, go give that link a nice smash in the bio and I also included it below for the recipe :)

https://paleoish.com/paleoish-shrimp-scampi-pasta-bake/
View

Feb 16

Open
Sometimes you just need some 🍝 & meatballs in your life. Am I right?
View

Feb 14

Open
Paleoish Miso Glazed Chilean Sea Bass. This was insane guys! Like I didn’t want it to end insane.... 
—
give that link a nice clicky click in my bio for the recipe and I also included it below! Hope you guys have a fantastic weekend and V Day! ❤️ 

https://paleoish.com/paleoish-miso-glazed-seabass/
View

Feb 11

Open
Paleo Salmon Panang Curry Noodle Bowl 🍜 🔥
This was something special my friends! I seared off some gorgeous king salmon filets to get the skin nice and crispy. The noodles were @cappellos Spaghetti. The Panang Curry consisted of some Coconut cream, red curry paste, almond butter, @yellowbirdsauce Sriracha sauce, fish sauce, garlic, tamarind paste, and a little monk fruit sugar!  I added some Zucchini and Red Pepper to cook in the curry.
—
 I will definitely do an official recipe for this soon since it was insane!
View

Feb 6

Open
Mexican Beef Sliders perfect for the Super Bowl! 🏈 🍔 
—
Beef Patties topped with @goodfoods Guacamole, Fried Manchego + Cheddar Cheese, Pico de Gallo, and a Southwestern Ranch Sauce. 
—
These babies hit some serious spots! Recipe link is in my bio and below 👇

https://paleoish.com/mexican-beef-sliders/
View

Feb 4

Open
Paleoish Chicken Cordon Bleu with a Creamy Mustard Sauce
—
This was a good one. Go give that link in my bio a nice push and cook this one up! Link is also below 👇

https://paleoish.com/paleoish-chicken-cordon-bleu/
View

Jan 29

Open
Paleo Cashew Almond Butter Brownies! 🍫 Who’s ready for a nibble? Need to make a few changes then I’ll get this recipe up for you guys! 😃
View

Jan 26

Open
NEW RECIPE: Paleoish Cheesy Spinach Stuffed Pork Tenderloin! This would make for such a tasty Valentines Day Dinner! Recipe link is in my bio or below 👇 hope you guys love this one!

https://paleoish.com/paleoish-cheesy-spinach-stuffed-pork-tenderloin/
View

Jan 20

Open
This meatloaf will have your grandma jealous. It’s paleo too so that’s sweet! Recipe is now live so go check it out! Link is in my bio and below:

https://paleoish.com/comforting-paleo-meatloaf-topped-with-a-chipotle-ketchup-glaze/
Follow on Instagram
  • Facebook
  • Instagram
  • Pinterest
  • YouTube
  • Who We Are
  • Recipes
  • Contact
  • Take the Leap

© 2021 · Paleoish · Terms · Privacy