Paleo Fish Tacos

Paleo Fish Tacos

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!

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!

Print Recipe Pin Recipe Save Recipe Saved!

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 minutes mins

Cook Time20 minutes mins

Total Time40 minutes mins

Course: Main Course

Cuisine: Fish, Mexican, Seafood

Servings: 2 People

Cost: $10

Equipment

• Tortilla Press
• Parchment Paper

Ingredients

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

AIP Bread Stuffing AIP Paleo Flatbread Quick Beet Pickles [AIP & Paleo] Mango Salsa for Fish Tacos