• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Beyond Flour
  • About Us
  • Recipes
  • Shop
  • Frequently Asked Questions
  • Contact Us
menu icon
go to homepage
search icon
Homepage link
  • About Us
  • All Recipes
  • Shop
  • Frequently Asked Questions
  • Contact Us
×

Home » Recipes » Main Dishes

Paleo Fish Tacos

Published: Sep 20, 2021

Note: This site is a participant in the Amazon Associates Program, an affiliate advertising program designed to provide a means for the site to earn fees by linking to Amazon and affiliated sites.

Sharing is caring!

  • Yummly
  • Reddit
  • Email
  • Twitter
  • Facebook
  • Tumblr
Jump to Recipe Print Recipe

Paleo Fish Tacos

Cassava flour paleo fish tacos, with mango salsa, on a red plate.

These Paleo Fish Tacos - Gluten-Free & AIP! - are simple, yet full of flavour. Additionally, they're baked, not fried. Lots to love!

Note: This recipe was first posted on my original blog, Celebration Generation, on Apr 10, 2020. It was transferred over to this blog - existing comments and all - on 9/20/2021

Fish Tacos - AIP Paleo and Gluten-Free!

When I first started my stint on the AIP diet, the first couple of weeks were all about trying to come up with options that were easy, tasty, and that my husband would also eat.

Fish tacos were something I decided to try early on, but the first attempt went poorly.

My husband LOVED them - the Cassava Flour Tortillas are really good! - but deep frying the fish had been such a frustrating hassle, I didn’t want to do it regularly.

I’m not big on battered fish anyway (don’t judge!), so I decided to go for a simple seasoned and baked fish, the second time around.

... and we quickly settled on these fish tacos as a staple menu item, having them at least weekly. SO good!

Cassava flour paleo fish tacos, with mango salsa, on a red plate.

Paleo Fish Tacos - AIP and Gluten-Free!

In terms of the fish, we tend to use cod, tilapia, sometimes halibut if we’re feeling bougie.

We usually ask our wonderful fishmonger for recommendations as to what’s looking best at the moment. (We <3 her - she’s a giant geek.) Basically, just go for something white and flaky! We’ve settled on topping just with the AIP mango salsa to keep things simple, AIP compliant, and fresh tasting - it’s a well-balanced flavour, and isn’t lacking for anything.

Depending on your own way of eating (IE if you don’t need to restrict things as much), you can add crema, pickled onions, jalapeno slices, whatever you like. It’s a good base!

Enjoy these Fish Tacos - AIP Paleo and Gluten-Free!

Cassava flour paleo fish tacos, with mango salsa, on a red plate.

More Paleo Recipes

Looking for more recipes that are not only gluten-free, but grain free - or AIP friendly? Here are a few more options!

AIP Bread Stuffing
AIP / Paleo Flatbread
AIP / Paleo Ranch Dressing
Calamansi Paleo Panna Cotta
Mango Salsa for Fish Tacos
Paleo Cassava Flour Tortillas
Paleo Chicken Pad Thai
Paleo Chicken Shawarma
Paleo Sweet Potato Gnocchi [AIP]
Quick Beet Pickles [AIP & Paleo]

Cassava flour paleo fish tacos, with mango salsa, on a red plate.

Share the Love!

Before you chow down, be sure to take some pics of your handiwork! If you Instagram it, be sure to tag me - @BeyondFlourBlog - or post it to My Facebook Page - so I can cheer you on!

Also, be sure to subscribe to my free email newsletter, so you never miss out on any of my nonsense.

Well, the published nonsense, anyway!

Cassava flour paleo fish tacos, with mango salsa, on a red plate.

Cassava flour paleo fish tacos, with mango salsa, on a red plate.
Print
5 from 1 vote

Fish Tacos - AIP, Paleo, and Gluten Free!

These fish tacos are simple, yet full of flavour. The fish is seasoned and baked, then topped with a bright mango salsa that works beautifully with it!
Prep Time20 mins
Active Time20 mins
Total Time40 mins
Course: Main Course
Cuisine: Fish, Mexican, Seafood
Yield: 2 People
Cost: $10

Equipment

  • Tortilla Press
  • Parchment Paper

Materials

  • 1 Batch Mango Salsa

Fish

  • ⅔ lb Fresh, boneless fish of choice
  • 2 teaspoon Onion Powder
  • 1 teaspoon Garlic Powder
  • 1 teaspoon Salt

Tortillas*

  • 1 Batch Cassava Flour Tortillas
  • 1 teaspoon Garlic Powder
  • ½ teaspoon Onion Powder

Instructions

  • Preheat oven to 400 F, line a baking sheet with parchment paper
  • Prepare your mango salsa, store in fridge while preparing the fish
  • Slice your fish into strips or chunks, as desired. Arrange on prepared baking sheet.
  • In a small bowl, mix together onion powder, garlic powder, and salt.
  • Sprinkle seasoning liberally over fish pieces. Flip each piece, season the other side.
  • Bake fish for 15 minutes, or until cooked through - cooked fish will flake easily with a fork.
  • While fish is baking, prepare your cassava flour tortillas, adding the garlic and onion powders to the dry ingredients.
  • Once fish is baked and tortillas cooked, assemble tacos with fish and salsa, serve immediately!

Notes

  • If you don't need to be AIP specifically, you can use whatever tortillas or taco shells you prefer!

Related posts:

A close up view of a paleo stuffed roasted turkey.AIP Bread Stuffing 4 cassava flour paleo / AIP pitas on a white plate.AIP Paleo Flatbread A small white bowl with slices of Paleo Quick Beet Pickles in it.Quick Beet Pickles [AIP & Paleo] A close up view of a bowl of chunky mango salsa. Mango, avocado, red onion, and cilantro are all visible.Mango Salsa for Fish Tacos
« Mango Salsa for Fish Tacos
French Onion Soup Tart [Gluten-Free] »

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Marie Porter


Author of the "Beyond Flour" series of gluten-free cookbooks, autistic polymath, and cat mom.

More about me →

Join us on Social Media

Facebook logo, a white F on a blue background. Instagram icon - a stylized white camera image on blue background. Pinterest Logo - White on red background. Twitter logo - a white stylized bird icon on an aqua background.

More Than Poutine: A Uniquely Canadian Cookbook.
Learn to sew with spandex

META

Site Admin

Logout

Entries Feed

Comments Feed


Most Recent Posts

  • Gluten Free Sopaipillas Pasadas
  • Gluten-Free Pasta Salad
  • Gluten Free Sandwich Cookies
  • Cassava Flour Tortillas

We'd love to have you subscribe to our newsletter!

Footer

About

  • About Us
  • Frequently Asked Questions
  • Privacy Policy
  • Contact

Newsletter

  • Sign Up

    for emails and updates

Our Other Blogs

  • Autism Rants
  • Celebration Generation
  • Low Carb Hoser
  • Spandex Simplified

Note: This site is a participant in the Amazon Associates Program, an affiliate advertising program designed to provide a means for the site to earn fees by linking to Amazon and affiliated sites. While I’ll only ever link to items that I, personally, wholeheartedly recommend, I do need to put that disclosure out there!

Copyright © 2020 Foodie Pro on the Foodie Pro Theme

We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.Ok