Tastefulventure

menu icon
go to homepage
  • Recipes
  • About
  • Work With Me
  • Contact
subscribe
search icon
Homepage link
  • Recipes
  • About
  • Work With Me
  • Contact
ร—
Home ยป Recipes ยป Gluten-Free

Tilapia Fish Tacos with Avocado Cilantro Sauce

Yum

Published: Jun 2, 2017 ยท Modified: Sep 23, 2025 by Sara ยท This post may contain affiliate links

  • Facebook
  • Email

These Tilapia Fish Tacos topped with a homemade Avocado Cilantro Sauce are so addicting, you will want to make these every single night of the week!

Jump to Recipe Print Recipe

I’m always on the hunt for a good fish taco.

Living in Florida I can pretty much find fresh fish tacos in every restaurant. I’ve tried so many different versions of fish tacos, I lost count.

I’ve tried fish tacos with Tilapia, Mahi-Mahi, Shrimp, Grouper, Salmon… I love them all.

Eating out all of the time can get pretty expensive though, so now I’m making my own fish tacos at home.

Tilapia Fish Tacos with Avocado Cilantro Sauce

Since Tilapia was on sale this week, I decided to use this fresh fish for my tacos!

Tilapia is perfect for fish tacos, I actually think it’s the most common fish used for tacos in restaurants. It’s relatively a cheap fish to buy and it tastes delicious!

Tilapia has a sweet, mild flavor and has a medium-firm flakiness to it, which to me is absolutely perfect!

To season the Tilapia here’s what you need: (full printable recipe below)

Chili Powder

Garlic Powder

Onion Powder

Oregano

Cumin

Sea Salt

Pepper

Mix the seasoning together and sprinkle over both sides of the fillets.

Spray a baking sheet with Coconut Oil (I like the flavor of this best, but you could use any kind of non-stick spray).

Bake at 400 degrees Fahrenheit for 20 minutes (flipping half way through).

Tilapia Fish Tacos with Avocado Cilantro Sauce

While the fish is cooking you can make the yummy Avocado Cilantro Sauce!

Here’s what you need:

Avocado

Coconut Milk Yogurt (plain, unsweetened)

Cilantro

Lime Juice

Sea Salt

Add all the ingredients to a Food Processor or high speed blender and pulse or blend for about 30 seconds until it’s fully mixed.

Drizzle this sauce over the fish tacos and proceed to chow down!

I also added some shredded Purple Cabbage and Avocado slices on top of of the tacos as well. You could add any of your favorite toppings to this though.

Tilapia Fish Tacos with Avocado Cilantro Sauce

If you try this recipe let me know what you think! Leave a comment, rate it, share it on social media, or take a picture and tag itย #tastefulventureย on Instagram! I LOVE seeing what you guys cook up.

Cheers!

Tilapia Fish Tacos with Avocado Cilantro Sauce

Sara
These Tilapia Fish Tacos topped with a homemade Avocado Cilantro Sauce are so addicting, you will want to make these every single night of the week!
4.50 from 2 votes
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 35 minutes mins
Course Dinner
Cuisine Gluten Free, Mexican, Seafood
Servings 4
Calories 480 kcal

Ingredients
  

For the Fish:

  • 1 ยฝ lbs Tilapia fillets
  • 1 Tbs Chili Powder
  • ยผ teaspoon Garlic Powder
  • ยผ teaspoon Onion Powder
  • ยผ teaspoon dried Oregano
  • 1 ยฝ teaspoon Cumin
  • ยผ teaspoon Sea Salt
  • ยผ teaspoon Black Pepper
  • Non-stick cooking spray I used Coconut Oil

For the Slaw:

  • ยฝ head of Red Cabbage sliced thin
  • ยฝ of an Avocado pitted peeled, and sliced

For the Sauce:

  • ยฝ of an Avocado pitted and peeled
  • 5.3 oz Plain Unsweetened Coconut Milk Yogurt
  • ยผ cup Cilantro
  • 1 Tbs Lime Juice about ยฝ a lime
  • ยพ teaspoon Sea Salt
  • 12 Corn Tortillas

Instructions
 

  • Preheat oven to 400 degrees.
  • Spray baking sheet with non-stick cooking spray.
  • Place Tilapia fillets on baking sheet.
  • In a small bowl mix together Chili Powder, Garlic Powder, Onion Powder, Oregano, Cumin, Salt, and Pepper.
  • Sprinkle seasoning evenly over each side of the fillets.
  • Bake 20 minutes flipping the fillets half way through.
  • While the fish is cooking prepare the sauce.
  • In a food processor or high speed blender add Avocado, Yogurt, Cilantro, Lime Juice, and Salt.
  • Pulse or blend for about 30 seconds until combined.
  • To each Corn Tortilla add Slaw, Tilapia, and drizzle the sauce over.
  • Enjoy!

Nutrition

Calories: 480kcalCarbohydrates: 50gProtein: 45gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 3gMonounsaturated Fat: 7gTrans Fat: 0.003gCholesterol: 87mgSodium: 930mgPotassium: 1277mgFiber: 11gSugar: 7gVitamin A: 1921IUVitamin C: 66mgCalcium: 193mgIron: 4mg
Keyword fish tacos, seafood tacos, tilapia fish tacos, Tilapia Fish Tacos with Avocado Cilantro Sauce, tilapia tacos
Tried this recipe?Let us know how it was!

Disclaimer: there are Amazon affiliate links in this post

More Gluten-Free

  • blackened tuna steaks
    Blackened Tuna Steaks
  • prosciutto wrapped pork tenderloin
    Prosciutto Wrapped Pork Tenderloin
  • slow cooker lemon chicken rice soup with kale
    Slow Cooker Lemon Chicken and Rice Soup with Kale
  • slow cooker chicken noodle soup
    Slow Cooker Chicken Noodle Soup
  • Facebook
  • Email

Comments

  1. Selina says

    April 03, 2020 at 11:42 am

    5 stars
    Best recipe ever. I made them yesterday and everyone loved it. My favourite recipe of fish tacos

    Reply
    • Sara says

      April 04, 2020 at 3:57 pm

      That is so great to hear Selina!!!

      Reply
  2. Bonnie says

    June 17, 2017 at 4:30 am

    4 stars
    Fish tacos are my favorite kind of tacos! Definitely gonna try this recipe a try soon. Thanks for sharing.

    Reply
    • Sara says

      June 17, 2017 at 8:12 am

      Thanks Bonnie! ๐Ÿ™‚

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Welcome!


Hi! Iโ€™m Sara, and welcome to Tastefulventure! Here at Tastefulventure, Iโ€™ve been testing gluten-free recipes for over 12 years in hopes of sharing everything Iโ€™ve learned with you. Iโ€™m a foodie who loves to experiment with many different ingredients.ย 

More about me

Most Popular Recipes

  • Spinach and Provolone Stuffed Chicken Breast
  • Greek Lemon Chicken Rice Soup (Avgolemono)
  • Shrimp Boil in Foil
  • Easy Baked Snow Crab
  • slow cooker vegetarian chili
    Slow Cooker Vegetarian Chili
  • Healthy Coconut Strawberry Banana “Ice Cream”
See more Most Popular Recipes โ†’

Holiday Recipes

  • Mexican Shrimp Cocktail
  • pumpkin pudding
    Easy Pumpkin Pudding
  • Gluten Free French Onion Soup
  • Brown Butter Scallops with Parmesan Risotto
    Brown Butter Scallops with Parmesan Risotto
  • easy grilled lobster tails
    Easy Grilled Lobster Tails
  • Gluten Free Chocolate Chip Banana Bread
See more Holiday Recipes โ†’

Footer

ยฉ 2014-2026 Tastefulventure.com All rights reserved. ยท Privacy Policy ยท Contact ยท No portion of this website may be reproduced in any form, or by any means, without prior written permission from Tastefulventure.com and/or the affiliates of Tastefulventure.com