• 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

AIP Crispy Fish Tacos with Grapefruit Avocado Salsa Recipe (paleo, gluten free)

by Maya Last Updated on November 12, 2020 8 Comments

These AIP Crispy Fish Tacos with Grapefruit Salsa are amazing! The crispy fried fish has the perfect crunch unlike most grain-free or paleo fried fish.
Jump to Recipe

AIP or just paleo you’re going to LOVE these AIP Crispy Fish Tacos with Grapefruit Avocado Salsa! They’re crispy, salty, sweet, tart, and are all around taco perfection.

I’m not new to crispy fish tacos but these are inherently more crispy and delicious with the help of a little cassava flour.

I find that cassava yields a thicker and crunchier batter than my egg tapioca batter.

Sliced Grapefruit

Flat tortillas with ingredients

The batter is super thick like a hearty pancake batter would be.

After dipping the cod pieces in a dusting of tapioca (it acts like glue for the batter) they get dunked into the batter then dropped in hot oil. You can use avocado, palm, or coconut oil. I tend to go with coconut oil for these because I enjoy the hint of coconut flavor and sweetness when paired with the grapefruit avocado salsa.

AIP Crispy Fish Tacos with Grapefruit Salsa sideview

For the tortillas I took a shortcut and used Siete’s cassava + coconut tortillas. They are absolutely stellar and saves some time. Just a little char to take them over the top and you’re good to go.

If you can’t find them near you you can also make my one ingredient paleo tortillas or even eat this as a taco bowl on top of a little extra shredded cabbage. Either way these are sure to be delicious!

AIP Crispy Fish Tacos with Grapefruit Salsa close-up

RECIPE CARD

4.6 from 5 votes

AIP Crispy Fish Tacos

AIP or just paleo you’re going to LOVE these AIP Crispy Fish Tacos with Grapefruit Avocado Salsa! They’re crispy, salty, sweet, tart, and are all around taco perfection.

Course Main Course
Cuisine Mexican
Keyword delicious, easy
Prep Time 15 minutes
Cook Time 8 hours
Total Time 8 hours 15 minutes
Author Maya Krampf from WickedSpatula.com
Servings 4
★ Review Print

Ingredients

Please ensure Safari reader mode is OFF to view ingredients.

  • 1 1/2 lb cod
  • 1/2 cup cassava flour
  • 3/4 cup sparkling water
  • 1 teaspoon sea salt
  • 1/4 cup tapioca flour
  • Avocado oil (for frying)
  • 8 medium Paleo Tortillas (buy ones Siete’s Cassava + Coconut or plantain

Grapefruit Salsa

  • 2 medium grapefruits (segmented and diced)
  • 1 medium avocado (diced)
  • 3 tablespoons white onion (diced)
  • 2 tablespoons Fresh cilantro (minced)
  • 1 tablespoon Lime juice
  • 1 pinch Sea salt

Toppings

  • Shredded cabbage
  • Radishes (sliced)
Click to convert between US & metric measurements:

Instructions

More TIPS about this paleo recipe in the post above!

  1. Cut the cod into 8 equal pieces. Dredge in a light dusting of tapioca. In a medium bowl whisk together the cassava, salt, and sparkling water.
  2. Heat about 1/2 inch of coconut oil over medium high heat in a large deep skillet.
  3. Dip the cod 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.
  5. In another small bowl combine all of the ingredients for the salsa. Season with salt to taste.
  6. To assemble char the tortillas on a gas stove or under a broiler. Fill with a piece of cod, salsa, cabbage, and radish

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

AIP Crispy Fish Tacos with Grapefruit Avocado Salsa - Pinterest image

Sharing is caring!

980 shares
  • Share
  • WhatsApp
  • Email
  • Twitter
  • Flipboard

Filed Under: AIP

Reader Interactions

    4.60 from 5 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. Ro

    ReplyApril 23, 2021

    I absolutely love this breading recipe and I use a sauce made of 5 cloves garlic, 1/2 cup avocado oil and full fat coconut milk, 1/2 tsp salt and juice from half of a lemon as my sauce for tacos instead of sour cream.
    I did not have sparkling water and I mixed water with lemon juice and shook it to acidify and it worked almost the same

  2. roni

    ReplyFebruary 22, 2021

    So delicious!! Thanks for a new favorite!!!

  3. Candy

    ReplyFebruary 12, 2021

    This recipe looks so awesome, I really wanted it to work but, my fish lost all of its batter in the frying process. Do you have any ideas/insights on how to avoid this little problem? I used a stainless steel frying pan by the way.
    Thank you in advance!

  4. Amanda

    ReplyFebruary 12, 2020

    This recipe sounds really interesting with its use of sparkling water. Could I use any form of carbonated water? For example, could I use the carbonated water produced from a soda stream?

  5. Karen

    ReplyAugust 22, 2019

    5 stars
    Awesome crunchy light batter!

  6. Krysti

    ReplyJanuary 16, 2019

    5 stars
    I have made these three times now! Such a fun way to enjoy fish tacos while staying AIP compliant. My 6 year old daughter loves to eat the cod pieces all by themselves. I get migraines from tyramine (which builds up in refrigerated leftovers), so I make a big batch, eat my serving fresh and freeze the rest. It’s so great to have a quick lunch reheated from the freezer. We all know how time intensive AIP meals can be, so having a freezer stash of food I like is crucial to staying fueled up.
    PS, if you want to make your own cassava flour tortillas, I am a big fan of the recipe on the meatified blog!

  7. Mary

    ReplyFebruary 20, 2017

    YUM. These look awesome! Can’t wait to try them. I’m wondering, do they keep well as leftovers?

    • Lauren

      ReplyFebruary 22, 2017

      Hi Mary, I wouldn’t say that these make a great leftover food. The fish stays crispy for around 30 minutes then it starts to fade like any fried food.

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.