clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Easy Tilapia Fish Tacos

  • Author: Erin Jensen
  • Prep Time: 25 minutes
  • Cook Time: 10 minutes
  • Total Time: 35 minutes
  • Yield: Serves 4
  • Category: Tacos
  • Method: Stove Top
  • Cuisine: American


Easy Tilapia Fish Tacos with Avocado and Mango – this light and refreshing fish taco recipes is quick, easy and so delicious!


  • 34 fresh tilapia fillets (approx. 1 pound)
  • 1/2 teaspoon Creole seasoning
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon ground black pepper
  • olive oil (stove top method only)
  • 12 small/medium tortillas
  • 1 cup roughly chopped cilantro
  • 12 avocados (diced)
  • 12 mangoes, diced
  • 12 cups classic coleslaw (optional)
  • 1 lime (sliced into small wedges)


Stove Top Method:

  1. In large skillet, add 1 tablespoon olive oil and bring to med-high heat.
  2. Pat dry fish fillets and evenly sprinkle Creole seasoning, salt and pepper on both sides of fillets.
  3. Place fillets in skillet and cook each side for approximately 3-4 minutes or until fish is cooked thoroughly.
  4. Take spatula and break up fish fillets into larger chunks and mix around in seasoning. Add additional olive oil at any point it is too dry, but don’t over-do it.

Oven Method:

  1. Preheat oven to 375 degrees F.
  2. Pat dry fish fillets and evenly sprinkle Creole seasoning, salt and pepper on both sides of fillets.
  3. Place fillets on a parchment-lined baking sheet. Bake for 20-25 minutes.
  4. Remove from oven and let cool slightly. Break fillets into chunks for the tacos.

Fish Tacos:

  1. Take tortilla and layer coleslaw (if using), fish, avocado, mango, and cilantro.
  2. Serve with lime wedge.


  • Cook Time Listed: the cook time listed is for the Stove Top Method; the Oven Method is a bit longer.
  • Canned Mango: if fresh mango isn’t in season or you can’t find it – you can always substitute canned diced mango.
  • Coleslaw: whether you use coleslaw is totally up to you! The recipe is good either way! This homemade, classic coleslaw is a go-to! I have this Classic Coleslaw recipe as well as a Spicy Purple Cabbage Coleslaw!
  • Tilapia Alternatives:  If you don’t want to use tilapia you could use cod, but the cooking time will differ a little as cod tends to be much thicker than tilapia.
  • Fresh vs. Frozen Fish: fresh fish almost always tastes better, but definitely use frozen if it just works better for you! Thaw frozen fish before cooking.
  • Tortillas: use whatever tortillas you want for this! We generally use the smaller street taco size. You can also use a paleo tortilla as well!

Keywords: tilapia fish tacos, fish tacos