Gluten Free / Dinner / Recipes

Fish Tacos with Mango Guacamole

I am in love with using fruit in savory recipes right now! Earlier this week, we had chicken teriyaki pineapple boats (recipe). Then last night we made these cajun fish tacos with mango guacamole. I used paleo, gluten free tortillas. You can use any tortilla you want but if you’re looking to keep the recipe gf + paleo make sure you get a brand that complies with that! Enjoyed these tacos outside on a perfect summer evening.

Fish Tacos with Mango Guacamole {paleo, gluten free}

*This blog post contains affiliate links which I may earn a small commission of off. This doesn’t change the price of the item for you. Thanks for supporting Choosing Balance*

I eat tacos year round but making a seasonal guacamole is a fun way to switch things up! You could add pineapple in the guacamole recipe instead of mango if you wanted to. The mango + chili powder was a killer combo though!

Fish Tacos with Mango Guacamole {paleo, gluten free}

Cajun Tilapia Steps:

I used 3 pieces of tilapia. I brushed them with olive oil then sprinkled with the cajun seasoning. You can either use a pre-made cajun seasoning or make your own!

Fish Tacos with Mango Guacamole {paleo, gluten free}

Baked at 425F for 12 minutes. You can broil at the end to get them a little crispier.

Fish Tacos with Mango Guacamole {paleo, gluten free}

The spicy fish wouldn’t be complete without a little sweetness to accompany it. So below are the steps to make the mango guacamole!

Mango Guacamole

Guacamole Steps:

You need 3 ripe avocados. You’ll slice them in half, peel them, take the seed out, then mash. I like to leave my guacamole a little chunky so I don’t mash mine all the way.

Mango Guacamole

Add the avocado to a bowl then add in diced onion, chopped cilantro, chili powder, and lime. You’ll add all of the guacamole ingredients minus the mango. Then mix everything together with a fork.

Mango Guacamole

After you’ve mixed it together, add the mango in. Mix it in and then it’s ready to go!

Mango Guacamole


I used Siete Tortillas. You can find them at Walmart, Natural Grocers, Whole Foods, and other stores! Or Amazon. You can also make your own!

Mango Guacamole

Hope you all have a nice summer evening soon to enjoy these easy, healthy fish tacos with mango guacamole!

Other Healthy Dinner Recipes:

Chicken Teriyaki Pineapple Boats

Chicken Teriyaki Pineapple Boats {paleo, gf, healthy}

Chicken Sausage Skewers

Chicken Sausage Skewers {gf, easy}

Paleo Crispy Chicken Nuggets

healthy air fried chicken nuggets with ketchup and organic bbq sauce

Taco Stuffed Zucchini Boats

Pin It:

Fish Tacos with Mango Guacamole {paleo, gluten free}

Fish Tacos with Mango Guacamole

The perfect summer dinner! A healthy, delicious, flavorful gluten free & paleo dinner. These fish tacos are spicy and the mango guacamole gives them the perfect amount of sweetness. | #tacos | #healthytacos | #glutenfreetacos | #healthydinner | #summerrecipes | #summerdinner | #mangorecipes | #guacamole | #mangoguacamole | #easyrecipes | #fishrecipes | #fishtacos

Prep Time
5 minutes
Cook Time
12 minutes
Fish Tacos with Mango Guacamole {paleo, gluten free}


Fish tacos:
3 pieces of tilapia

6 paleo tortillas 

1 tbsp olive oil

2 tbsp Cajun seasoning.

Mango guac:
3 avocado (mashed)
1 ripe mango chopped
1/4 cup chopped cilantro
1/2 onion diced
1 lime
1/2 tsp chili powder


  1. Preheat oven to 425F
  2. Grease a baking pan and add the tilapia on top
  3. Brush the tilapia with olive oil then brush on the cajun seasoning. You can either use a pre-made one or make one from the ingredients in your own kitchen!
  4. Bake for 12 minutes
  5. While the tilapia bakes, make the guac.
  6. Mash the avocados, add to a bowl. Chop the cilantro, mango, and onion
  7. Add everything else to the guacamole besides the mango. Mix together then add the mango in.
  8. Cook tortillas according to package instructions.
  9. Layer with greens, tilapia, and guac!