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

shrimp scampi with spaghetti squash topped with monetary jack cheese in a pan
Paleoish Shrimp Scampi Pasta Bake
Paleo Almond Cashew Cream
Sausage and Kale soup in a bowl
Paleo Creamy Dreamy Sausage and Kale Soup
tuna salad in a white glass bowl
Tuna Salad

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 18049423112133699
CAKE BATTER PROTEIN BALLS
 
This recipe is incredibly delightful—and a perfect candidate for making with your kids on a rainy day. Thanks to @purist_nutrition for the Whey Protein Isolate powder. This stuff only has four ingredients, including grass-fed dairy, so I know it’ll make for a high-quality recipe.

RECIPE BELOW

* ½ cup Purist vanilla protein powder
* ½ cup cashew butter, softened
* ½ cup crunchy peanut butter, softened
* ¾ cup powdered sugar (or 2/3 cup powdered monk fruit for sugar-free)
* ¼ cup dark chocolate chips
* ¼ cup unsweetened almond milk
* ½ tsp vanilla extract
* ⅛ tsp almond extract
* ⅛ tsp sea salt
* Sprinkles, for coating
* Neutral oil (like avocado oil), for rolling

Instructions:
1. Mix the Base:
In a large mixing bowl, combine all ingredients except sprinkles and oil. Mix until well combined and smooth.
2. Chill:
Place the bowl in the refrigerator for 30 minutes to allow the mixture to firm up.
3. Shape the Balls:
Remove from the fridge. Line a baking sheet with parchment paper. Lightly coat your hands with avocado or other neutral oil. Using a meatball scooper or your hands, scoop golf ball–sized portions and roll into balls. You should get about 8 balls.
4. Set Again:
Place the shaped balls back in the fridge for another 30 minutes to cool.
5. Add the Sprinkles:
Fill a small bowl with sprinkles. One by one, roll the balls in the sprinkles, gently pressing them in as you go. Finish by reshaping the balls as needed.
Store & Enjoy:
Keep the balls stored in the fridge in an airtight container. Enjoy cold!

#paleoish #proteinballs #sweettreat #fatballs #nobakedessert #highproteinsnack #cakeballs #proteinsnacks #proteindessert #sweettooth
30 12
View Instagram post by mypaleoishlife

Jun 6

Open post by mypaleoishlife with ID 18081945130769309
I Recreated NYC’s Most Famous Lasagna | Lasagne Della Nonna

I discovered this gem from an @bambambaklava YouTube Episode and had to give this a try. This is a remake of the famous lasagna from @marksoffmadison 

layers of veal, beef & pork bolognese, creamy béchamel, mozzarella, fresh pasta sheets… and yes, a pistachio pesto finish 🤌

Tag someone you’d eat this with 👇

#lasagna #homemadepasta #nycfood #pastalover #italianfood #bolognese #recipevideo #cheflife #pasta #marksoffmadison #lasagnalover #remake
36 15
View Instagram post by mypaleoishlife

May 28

Open post by mypaleoishlife with ID 18125788900449751
HOMEMADE PASTA

I use @evanfunke ratio of 500 grams double 00 flour + 6 large eggs.

#pasta #pastapasta #homemadepasta #pastavideo
22 5
View Instagram post by mypaleoishlife

May 23

Open post by mypaleoishlife with ID 18042461285538534
BOLOGNESE SAUCE

INGREDIENTS

* 1 lb ground beef (80/20)
* 1 lb ground veal
* 1 lb ground pork (80/20)
* 2 large celery stalks, finely chopped (about ½ cup)
* 2 medium carrots, peeled and finely chopped (about ⅔ cup)
* ½ large sweet onion, finely chopped (about 1 cup)
* 4 garlic cloves, minced
* 1 tbsp Calabrian chili, chopped (or a pinch of red pepper flakes – optional for heat)
* 2 tbsp butter
* 2 tbsp olive oil
* 1 cup whole milk
* 1 cup dry white wine
* 3 tbsp tomato paste
* 28 oz can crushed San Marzano tomatoes
* 17 oz tomato sauce
* 3 tsp salt, divided (plus more to taste)
* ½ tsp black pepper
* 1 tsp sugar

STEPS

1. Prep your veggies
Finely dice the carrots, celery, and onion. You want a small, uniform dice for a smooth texture in the finished sauce.
2. Sauté the soffritto
In a large Dutch oven or heavy-bottomed pot, heat 2 tbsp olive oil over medium heat. Add the diced carrots, celery, and onion. Sauté for 1 minute, then stir in 2 tbsp butter and continue cooking until vegetables are soft, about 4–5 minutes.
3. Brown the meat
Add in the ground beef, veal, and pork, and 3 tsp salt. Break up the meat with a wooden spoon into chunks, then continue to crumble as it cooks, about 2–3 minutes.
4. Add milk and simmer
Pour in 1 cup of whole milk and reduce heat to medium-low. Let simmer until most of the milk has reduced and the meat is fully broken down, about 15–20 minutes.
5. Add white wine
Stir in 1 cup of white wine and continue simmering on medium-low until reduced, about 20–30 minutes.
6. Build flavor
Add the Calabrian chili, minced garlic, and 3 tbsp tomato paste. Cook for 2–4 minutes, stirring frequently to deepen the flavor.
7. Add tomatoes & seasonings
Pour in the crushed San Marzano tomatoes, tomato sauce, ½ tsp black pepper, 1 tsp sugar, and 1 tsp additional salt. Stir well to combine.
8. Final simmer
Simmer gently on low heat for 20–30 minutes, uncovered, to let the flavors meld and the sauce thicken. Taste and adjust salt or chili heat as needed.
9. Serve or store
Let cool slightly if using in lasagna, or serve hot over pasta like tagliatelle or rigatoni. This sauce also freezes beautifully!

#paleoish #bolognese #bolognesesauce #meatsauce
31 9
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
49 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
33 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
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