Fish Tacos - AIP Paleo and Gluten-Free!

Sharing is caring!

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, but deep frying them 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!

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

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!

Print Pin

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!

Course Main Course

Cuisine Fish, Mexican, Seafood

Keyword AIP, Baked fish, fish, fish tacos, gluten-free, glutenfree, mango salsa, Paleo, Tacos

Prep Time 20 minutes

Cook Time 20 minutes

Total Time 40 minutes

Servings 2 People

Equipment

Tortilla Press

Parchment Paper

Ingredients

• 1 Batch Mango Salsa

Fish

• 2/3 lb Fresh, boneless fish of choice
• 2 tsp Onion Powder
• 1 tsp Garlic Powder
• 1 tsp Salt

Tortillas*

• 1 Batch Cassava Flour Tortillas
• 1 tsp Garlic Powder
• 1/2 tsp 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:

Convention Sloppy Joes Gluten-Free Chicken Satay Spinach Feta Salmon Burgers Riceless Stuffed Grape Leaves - Dolmades - AIP & Paleo