• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Recipes by Course
    • Appetizers
    • Breakfast
    • Cocktails
    • Desserts
    • Drinks
    • Main Course
    • Salads
    • Sauces
    • Side Dishes
    • Snacks
    • Soup
  • Recipes by Diet
    • AIP
    • Keto/Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Recipes by Meat
    • Beef
    • Chicken
    • Fish
    • Pork
    • Turkey
  • About

Wicked Spatula logo

instagram pinterest facebook youtube magnifyingglass

Baja Fish Tacos Recipe

by Maya Last Updated on November 13, 2020 8 Comments

Paleo Baja Fish Tacos | https://www.wickedspatula.com
Jump to Recipe

These Baja Fish Tacos are perfectly crunchy and Paleo!

These Baja fish tacos are delicious. You’ll never miss the flour in the batter. Or the vegetable oil for that matter. Coconut oil for the win, as always. We seriously go through a jar a week. I’d love to hear your favorite ways that you use coconut oil!

Fried Fish

I always use my wok when I’m frying things. Since it’s so well seasoned nothing sticks and the surface area is the perfect size for about a half cup of oil. I don’t use enough to cover whatever I’m frying. It’s easy enough to flip the fish to the other side. You won’t waste too much oil this way! If you don’t have a wok you can use a shallow pot or pan.

Paleo Baja Fish Tacos top-view

If you’re not strict Paleo I would recommend substituting the water in the batter for beer or gluten-free beer. It’s still fantastic without the beer though! The batter is so light and crispy. I used to hate dining out and the fried foods were so battered that all you tasted was the batter and rancid vegetable oils. No thank you!

Paleo Baja Fish Tacos finished meal

If you need a salsa recipe this one for Pico de Gallo is great! I also love this recipe from The Pioneer Women for Restaurant Style Salsa, simply leave out the sugar if you’re Paleo and use her recipe!

RECIPE CARD

4.67 from 3 votes

Baja Fish Tacos

These Baja Fish Tacos are perfectly crunchy and Paleo!

Course Main Course
Cuisine Mexican
Keyword barbecue, party, snack
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Author Maya Krampf from WickedSpatula.com
Servings 2
★ Review Print

Ingredients

Please ensure Safari reader mode is OFF to view ingredients.

Ingredients for the Fish

  • 1 lb tilapia
  • 1 cup tapioca flour
  • 1/4 cup water
  • 1 egg
  • 1/2 teaspoon paprika
  • Pinch cayenne pepper
  • sea salt (to taste)
  • Coconut oil (for frying)

Toppings

  • 4 Collard leaves
  • 1 cup shredded cabbage
  • 1 Avocado (sliced)
  • 4 tablespoons salsa
  • 1 Jalapeño (sliced)
  • Lime wedges (for serving)
Click to convert between US & metric measurements:

Instructions

More TIPS about this paleo recipe in the post above!

  1. Heat oil in a small wok or pan over medium high heat.
  2. Mix together the tapioca flour, water, egg, paprika, cayenne, and salt.
  3. Dip tilapia fillets in the batter to coat.
  4. One at a time place the fillets in the oil and fry until golden brown and cooked through, about 3-4 minutes per side. Drain on paper towels. While hot, season fillets with salt to taste. You can also use an air fryer to cook the tilapia.

  5. Repeat with remaining fillets.
  6. Using the collard leaves as taco shells place shredded cabbage in each shell and top with tilapia, sliced avocado, sliced jalapeño, and salsa.
  7. Serve with lime wedges.

© Copyright Wicked Spatula. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.

Did you make this recipe?

Click here to leave a comment + star rating! ★★★★★

Then, share a pic on Instagram. Tag @wickedspatula or #wickedspatula!

Baja Fish Tacos - Pinterest image

Sharing is caring!

  • Share
  • WhatsApp
  • Email
  • Twitter
  • Flipboard

Filed Under: Fish

Reader Interactions

    4.67 from 3 votes (3 ratings without comment)

    Leave a Comment, Question or Review Cancel reply

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

    Recipe Rating




    8 Comments

  1. Laura

    ReplyJune 1, 2017

    These were really good. Thank you!

  2. Alli

    ReplySeptember 16, 2016

    Looks wonderful! Could you use almond flour or Coconut flour in place of the tapioca flour or would that ruin the taste?

    • Lauren

      ReplySeptember 17, 2016

      The tapioca flour acts like cornstarch as a binder to create that tempura like batter which almond or coconut won’t do. You can use arrowroot in place or the tapioca though!

  3. Melanie | Melanie Makes

    ReplyJanuary 14, 2015

    Lauren, these look and sound absolutely amazing!

  4. Renée @ The Good Hearted Woman

    ReplyJanuary 14, 2015

    I’m with Kimberly – I’ve never met a fish taco I didn’t like either! I love your use of collard leaves as the “shells”.

  5. pam (Sidewalk Shoes)

    ReplyJanuary 14, 2015

    I love fish tacos!!! I like the tip to fry them in the wok – less oil and less mess!

  6. Kimberly | Chic & Sugar

    ReplyJanuary 14, 2015

    I’ve also never met a fish taco I didn’t like! I These look delish! I love the way you’ve styled them and dressed them up with fresh salsa.

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest

Popular Paleo Recipes

21 Warm And Cozy Paleo Soup Recipes

23 Delicious Paleo Sweet Potato Recipes From Around The Web

19 Easy Paleo Fish Recipes For The Whole Family

14 Best Paleo Cookie and Biscuit Recipes

17 Versatile Paleo Chicken Thigh Recipes

19 Delicious Paleo Shrimp Recipes To Add To Your Menu

Categories

WickedSpatula is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com. As an Amazon Associate we earn from qualifying purchases.

Pages

  • About
  • Privacy & Disclosure Policy

Footer

Find the Perfect Paleo Recipe…

  • About
  • Privacy Policy, Disclaimers & Contact
  • Facebook
  • Instagram
  • Pinterest

Copyright © 2025 Wicked Spatula. All rights reserved.

Recipe Ratings without Comment

Something went wrong. Please try again.