Tilapia Fish Tacos

Looking for a weeknight dinner that feels restaurant-fancy but is surprisingly simple? These tilapia fish tacos deliver big flavor with minimal effort. Topped with crunchy red cabbage slaw and a juicy peach mango salsa, they come together in under 20 minutes and just happen to be naturally gluten-free.

These tacos are one of my favorite dishes to serve when hosting gluten-free friends. They’re fresh, crowd-pleasing, and no one misses the gluten.

Why You’ll Love These Tacos

• Quick and easy: Dinner on the table in 20 minutes? Yes please.
• Fresh, bold flavors: The mild, flaky tilapia pairs beautifully with sweet fruit salsa and tangy crema.
• Accessible ingredients: Tilapia is easy to find, affordable, and fast to cook.
• Naturally gluten-free: No breading, just spice-rubbed fish cooked in a skillet and served in corn tortillas.

Searching for more gluten-free seafood recipes? butter poached lobster / baked teriyaki salmon / blackened cod with avocado corn salsa

Ingredients

TIP

Don’t skip warming your tortillas. Just 10–15 seconds over a gas flame makes them soft, flexible, and adds a subtle char that brings everything together.

Ingredient Notes

• Tilapia: Fresh or frozen fillets both work well. If using frozen, make sure they’re fully thawed and patted dry so they sear properly.
• Peach & Mango: I used my peach mango salsa recipe for these fish tacos, which pairs perfectly with the tilapia. My pineapple salsa or black bean corn salsa would also be delicious, too.
• Red Cabbage: Adds crunch and color. You can sub with green cabbage in a pinch, but red has more visual pop.
• Sour Cream: Feel free to use plain Greek yogurt instead for a slightly tangier crema.
• Jalapeño: Totally optional. If you’re spice-sensitive, leave it out. Want more kick? Add a second one or keep the seeds in.

For the ingredient list with measurements, full instructions, printable recipe, and additional notes, please scroll down to the recipe card.

Recipe FAQs

Can I use a different fish?

Yes. Cod, mahi-mahi, or halibut all work well. Just adjust cook time based on the thickness of the fillet.

What parts can I prep ahead?

You can make the crema and salsa up to a day ahead, and mix the spices in advance too. That way, everything comes together fast when it’s time to eat.

Expert Tips

• Frozen tilapia works great. Just be sure it’s fully thawed and patted dry before seasoning.
• Want it dairy-free? Sub the crema with my 4-ingredient guacamole or a dairy-free yogurt alternative.

Storage & Reheating

• Storage: Keep leftover tilapia in an airtight container in the fridge for up to 2 days. Store slaw and salsa separately to maintain texture and freshness.
• Freezer Option: Freezing is not ideal—the texture suffers. Just cook what you’ll eat, or store extra tilapia in the fridge.
• Reheating: Warm tilapia in a skillet over medium heat until heated through. Avoid microwaving (it dries out the fish). Slaw, salsa, and crema are best served chilled.

Serving Suggestions

Start taco night with a bowl of my 4-ingredient guacamole and a batch of homemade baked tortilla chips while the fish is cooking. For salsa, the recipe calls for my peach mango salsa , but my mango salsa or watermelon salsa are great swaps depending on what’s in season. To drink, my cucumber jalapeño margarita or frozen mango margarita are the perfect pairing.

Method

Prepare the Fish:

1. 1

   In a small bowl, mix together 1 teaspoon chili powder, 1 teaspoon garlic powder, ½ teaspoon cumin, ½ teaspoon paprika, ½ teaspoon salt, and ¼ teaspoon black pepper.

2. 2

   Pat 1 pound tilapia filets dry with paper towels. Evenly sprinkle the spice mix on both sides of each filet.

3. 3

   In a large skillet, heat 2 tablespoons olive oil over medium-high heat. Once the oil is shimmering, add the tilapia filets. Don't move them once they're in the pan.

4. 4

   Cook for about 3-4 minutes on each side, until the fish is opaque and flakes easily with a fork. Remove from the skillet and break into large chunks.

Prepare the Slaw:

1. 5

   In a medium bowl, combine 2 cups shredded red cabbage, 1 tablespoon lime juice, and ½ teaspoon kosher salt.

2. 6

   Toss well to combine and set aside while you prep the rest. The salt and lime will soften the cabbage slightly.

Prepare the Sauce:

1. 7

   In a small mixing bowl, whisk together 1 cup sour cream or greek yogurt, 2 tablespoons cilantro, 2 tablespoons fresh lime juice, 1 teaspoon lime zest, and ¼ teaspoon salt.

2. 8

   Taste and adjust seasoning if necessary. Set aside.

Assembling the Tacos:

1. 9

   Warm 12 small gluten-free corn tortillas directly over a gas flame for 10-15 seconds per side until charred on the edges, or heat in a dry skillet for a few seconds on each side until pliable.

2. 10

   Divide the tilapia evenly among the tortillas. Top with the cabbage slaw and 2 cups peach mango salsa. Drizzle with the cilantro lime crema. Garnish with ¼ cup chopped fresh cilantro and serve with lime wedges.