• 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

  • 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

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!

shrimp scampi with spaghetti squash topped with monetary jack cheese in a pan
Paleoish Shrimp Scampi Pasta Bake
Paleo teriyaki honey glazed salmon, grilled asparagus, and roasted fingerling potatoes on a plate
Easy Paleo Teriyaki Honey Glazed Salmon
buffalo chicken strips on top of a salad in a bowl
Paleo Buffalo Chicken Salad
shredded chicken and cauliflower rice and peppers in a bowl topped with chipotle sauce
Paleo Chicken Burrito Bowl with a Chipotle Crema Sauce

Reader Interactions

Rate & Comment Cancel reply

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

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

Trending Now

Jump to Recipe·Print Recipe

Stay in the Know

Follow along on Instagram for more recipe videos and updates.

Follow us

View

Feb 1

Open
BOURBON MAPLE BACON WINGS 🍗 🔥

These wings were next level! Are you team flat or drumstick? Let me know in the comments!

📍Rances pizza in Long Beach, CA

#paleoish #ishday #rances #wings #winglovers #chickenwings #fingerlickinggood #bestwings #bacon #crispybacon #baconlove #baconlover #orangecountyfood #ocfood #ocfoodies #yelpoc #infatuationla #longbeach #longbeachfood
View

Jan 20

Open
Miso Black Cod Recipe 

This Nobu style Miso Black Cod is to die for! Shout out to @ocwildseafood for the delicious seafood. Recipe is below.

Ingredients:
2 lbs black cod, cut into small filets
1/4 cup sake
1/4 cup mirin
2 tbsp monk fruit sugar

STEPS:
Cut the fish into filets and add to a large Tupperware container. Get a small pan and add in the marinade ingredients. Let this come to a simmer then cook for 20-30 minutes until a caramel texture forms. Remove from heat and let cool.

Add to fish and use your hands to ensure every piece is coated. Marinade overnight then let the fish come to room temp for 30-60 min on the counter. Broil on high (top shelf) for 4-6 min. Remove with oven and sprinkle with salt. Serve with Bok Choy or your favorite vegetable and enjoy!

#mypaleoishlife #paleoish #misoblackcod #sablefish #misoglaze #misoglazed #wildcaught #seafood #freshseafood #loveseafood #miso #glaze #seafoodrecipe #fishrecipe #quickandeasymeals #f52grams #feedfeed #food52 #whatsonyourplate #onmyplate #easyrecipe #tastemademedoit #foodie_features #makeitdelicious #blackcod #nobu
View

Jan 18

Open
Tacos Al Pastor YT Video Now Live.

This recipe for Tacos Al Pastor is so delicious and will give you a restaurant style feel! The marinade is packed full of flavor and the green sauce ties everything together! 

Go click the link in my bio to learn how to make this.

#tacosalpastor #alpastor #alpastorrecipe #taqueria #tacolovers #tacolove #letstacoboutit #tacoseveryday #tacoporn #tacos #tacorecipe #tomatillosauce #tomatillodressing #greensauce #tomatillo #tomatillos #paleoish #tacosauce #eattheworld #tastemademedoit #tacotuesday🌮 #tacotuesday
View

Dec 21

Open
Make this Homemade Gyro Pita Bite with @goodfoods Feta Cucumber Tzatziki dip for your next Holiday party!

This is such a fun appetizer that will be something different at the table! I love the layers of flavor you get from the crunchy pita, crispy gyro, tomato, and delicious @goodfoods Tzatziki dip. Check out the recipe below and hope you enjoy!  Happy Holidays!

Gyro Meat:

1 lb ground beef
1 lb ground lamb
1 red onion, roughly chopped
6 garlic cloves, roughly chopped
1 tbsp salt
2 tsp oregano
1 1/2 tsp cumin
1 tsp smoked paprika
1 tsp rosemary
1 tsp pepper
1/2 tsp thyme
1/2 tsp garlic powder
1/8 tsp cayenne pepper
1/8 tsp cinnamon

Pita and Toppings:
@goodfoods Feta Cucumber Tzatziki Dip
pkg of small pita, cut in half
2 vine ripened tomatoes, thinly sliced
olive oil
salt
garlic powder

STEPS:

Add your roughly chopped onion and garlic to a food processor and pulse until it’s finely chopped. Add to paper towels to squeeze out the moisture. Set aside.
Add the lamb and ground beef to a bowl and throw the seasonings in.  Mix up and add to the food processor to pulse.  You want this to be a smooth consistency. Add in the onion mixture and pulse again.
Grab a 8x8 baking dish or bread loaf dish.  Grease and add in the gyro meat and push down so it’s an even layer.  Bake at 375 for 30-40 minutes.  You want this to have an internal temp of 160.  Let fully cool before slicing.
Slice gyro into thin pieces and pan sear in some olive oil for 1-2 minutes per side to get each side crispy. 

Slice your pita bread in half and add pieces to a baking sheet.  Drizzle with Olive oil and season with salt and garlic powder on both sides.  Ensure both sides are coated in the olive oil. Bake at 400 degrees for 5 minutes.  Flip and bake for another 2-3 minutes until they start to get a little crispy and browned.

Add a nice layer of the @goodfoods Tzatziki dip on the bottom of the pita.  Top with a tomato slice and a gyro slice. Drizzle on a little more Tzatziki on top then enjoy!
View

Dec 14

Open
This Pepperoni Pan Pizza from @ranceschicagopizza is a serious game changer! Don’t sleep on their wings either. Their Bourbon Maple Bacon Wings were out of this world! #ISHDAY Ep.1

I am from Chicago so I was so pumped when I discovered this beautiful gem in Orange County! The pan pizza has this delicious buttery flakey crust that makes me cry tears of joy every time I eat it. I’m a sucker for chunky tomatoes so I love that they put those on top to add that extra texture and flavor component. Definitely check them out next time that pizza craving gets going and comment below on what ISHDAY episodes you want next!
View

Dec 1

Open
Created a little ASMR style unboxing video for my new iPhone. Hope you enjoy!

Phone: @apple IPhone 14 pro max
Case: @peel Bumper Case
Screen Protector: @zagg 

Excited to start to film on it and looking forward to creating some fun stuff for you guys! 

#iphone #iphone14promax #apple #unboxing #unboxinghappiness #unboxingexperience #iphoneunboxing #asmrunboxing #asmr #newphone #iphonelovers #appleiphone #ıphone #zagg
View

Nov 25

Open
Happy Thanksgiving! 🦃🍽 Thankful for all of you!

The spread: Turkey with a white wine gravy, bourbon chipotle cranberry sauce, green bean casserole with fried shallot, mashed potatoes, bubble bread, 5 cheese panko crusted Mac n cheese, sourdough stuffing, and roasted sweet potatoes with candied pecans.

#paleoish #mypaleoishlife #thanksgiving #givingthanks #thanksgiving🦃 #thanksgivingfeast #thanksgivingstyle #thanksgivingdinner #turkeyandgravy #stuffing #turkeyday #dinner #cranberrysauce #pumpkinpie #eatup #stuffingmyface #somuchfood #leftoversfordays #treatyoself
View

Nov 3

Open
Mom’s Easy, Delicious Cheesecake Squares

Today we have a special guest!  My Mom is making her first appearance and she will be showing us how to make her famous cheesecake squares that come together in no time.  Recipe is below and hope you guys enjoy!

CRUST INGREDIENTS:

1/2 cup butter
1/3 cup brown sugar
1 cup flour
1/2 cup nuts

CRUST STEPS:

Combine the butter and brown sugar and beat.  Add in the flour and beat.  Add in the nuts and beat.  Press into a 8x8 baking pan and bake at 350 for 15 minutes.

CHEESECAKE FILLING INGREDIENTS:

1/4 cup sugar
8 oz cream cheese
1 egg
2 tbsp milk
3/4 tbsp lemon juice
1/2 tsp vanilla

CHEESECAKE FILLING STEPS:

Combine remaining ingredients and beat until smooth.  Spread over the baked crust and bake at 350 for 20 minutes.  Let cool then cut into slices and serve.

.
.
.
.
.
#cheesecakesquares #ishday #paleoish #cheesecakesofinstagram #cheesecake #ilovedessert #bestdessert #cheesecakeporn #dessertinspo #bitesized #tastesasgoodasitlooks #easydessert #homebakedgoods #funinthekitchen #holidaysnacks #homemadeisbetter #treatyoself #holidaypartyideas #holidaydessertideas #hkdessert #recipeideas #recipeoftheweek #whoshungry #tastemademedoit #food52community #foodbloggerfeed
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

© 2023 · Paleoish · Terms · Privacy