Jul 14 2026
Restaurants›Flying Fish›Tilapia Fish Taco Recipe

Tilapia Fish Taco Recipe

Inspired by Flying Fish
Time45m
Serves3

Three crispy corn tortillas stuffed with pico de gallo, cole slaw, and comeback dressing served with rice and beans.

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Tortillas

Fish Filling

Pico de Gallo

Cole Slaw

Comeback Dressing

Side Dishes

Method

Preparation of Fish

  1. 1

    Season the Fish

    In a bowl, mix the olive oil, cumin, paprika, garlic powder, salt, and black pepper. Coat the tilapia fillets with this mixture evenly.

  2. 2

    Cook the Fish

    Heat a skillet over medium-high heat. Once hot, add the seasoned tilapia fillets. Cook for about 3-4 minutes on each side until the fish is cooked through and flakes easily with a fork. Remove from heat and set aside.

Preparation of Pico de Gallo

  1. 3

    Combine Ingredients

    In a mixing bowl, combine the diced tomatoes, diced onion, chopped cilantro, lime juice, and salt. Mix well and set aside to let the flavors meld.

Preparation of Cole Slaw

  1. 4

    Mix Cole Slaw

    In a large bowl, combine shredded cabbage, grated carrot, mayonnaise, vinegar, sugar, and salt. Toss until well combined and adjust seasoning if necessary.

Preparation of Comeback Dressing

  1. 5

    Make the Dressing

    In a small bowl, mix together mayonnaise, ketchup, hot sauce, Worcestershire sauce, garlic powder, and salt. Stir well until smooth and combined.

Assembling Tacos

  1. 6

    Warm Corn Tortillas

    In a skillet over medium heat, warm the corn tortillas for about 30 seconds on each side until pliable.

  2. 7

    Assemble the Tacos

    Place a portion of the cooked tilapia in each tortilla. Top with pico de gallo, cole slaw, and drizzle with comeback dressing.

Serving

  1. 8

    Serve with Sides

    Serve the tacos with a side of cooked rice and refried beans.

More from Flying Fish