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
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
Yes. Cod, mahi-mahi, or halibut all work well. Just adjust cook time based on the thickness of the fillet.
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
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.
Tilapia Fish Tacos
Ingredients
For the Fish:
- 1 pound tilapia filets - about 3-4 filets
- 1 teaspoon chili powder
- 1 teaspoon garlic powder
- ½ teaspoon cumin
- ½ teaspoon paprika
- ½ teaspoon salt
- ¼ teaspoon black pepper
- 2 tablespoons olive oil
For the Cabbage Slaw:
- 2 cups shredded red cabbage
- 1 tablespoon lime juice
- ½ teaspoon kosher salt
For the Cilantro Lime Crema:
- 1 cup sour cream or greek yogurt - dairy-free alternative if needed
- 2 tablespoons cilantro - finely chopped
- 2 tablespoons fresh lime juice
- 1 teaspoon lime zest
- ¼ teaspoon salt
For Serving:
- 12 small gluten-free corn tortillas
- 2 cups peach mango salsa - or other fruit salsa
- ¼ cup chopped fresh cilantro
- lime wedges
**Use the toggle button above to turn the instruction photos on and off!
Instructions
Prepare the Fish:
- In a small bowl, mix together 1 teaspoon chili powder, 1 teaspoon garlic powder, ½ teaspoon cumin, ½ teaspoon paprika, ½ teaspoon salt, and ¼ teaspoon black pepper.
- Pat 1 pound tilapia filets dry with paper towels. Evenly sprinkle the spice mix on both sides of each filet.
- 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.
- 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:
- In a medium bowl, combine 2 cups shredded red cabbage, 1 tablespoon lime juice, and ½ teaspoon kosher salt.
- Toss well to combine and set aside while you prep the rest. The salt and lime will soften the cabbage slightly.
Prepare the Sauce:
- 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.
- Taste and adjust seasoning if necessary. Set aside.
Assembling the Tacos:
- 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.
- 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.
Notes
- Gluten-Free: If you have celiac disease or are gluten-free for other reasons, be sure to double check that all of your ingredients are gluten-free. Most corn tortillas are gluten-free, as they usually contain just corn, salt and water, but always confirm before purchasing.
- Dairy-Free Option:Skip the crema or substitute with dairy-free sour cream or yogurt. Everything else is dairy-free as written.
- Tilapia Thickness: My tilapia filets were on the thicker side. If yours are thinner, cook for 2-3 minutes per side instead. The fish is done when it’s opaque and flakes easily with a fork. Don’t overcook or it gets rubbery.
These are extremely colorful and gorgeous. I imagine these would taste amazing! Love me some peach; personally I’ll be missing strawberries.
Thank you so much Leisel! I’m a big fan of colorful recipes! I’m definitely going to be missing strawberries too! I love when they’re in season!
Love the colors and I’m a big fan of fish taco. I’m pinning this 🙂
Thank you! I LOVE fish tacos! Thanks for stopping by!
Oh my gosh. I love fish tacos, they’re perfect for the end of summer. Delish!
I love fruit salsa. This looks amazingly good:)
I love tacos! I’ve never tried heating up my tortillas though. Will definitely have to do that next time!
Your recipes are always so original! Who would’ve thought to mix peaches and fish? I have to try this
UNREAL COMBO- i like, i like. BB2U
Yum! I LOVE fish tacos and these look amazing. And I just bought some more peaches tonight. I agree that I’m not ready for summer to end….I am soaking it up while I can. I love fall but we will have plenty of time for sweaters and pumpkin in October and November (well, pumpkin bread is allowed to stay). 🙂
Would flounder work?
Hi Sean! Flounder would definitely works and would be delicious! Try cooking the flounder for about the same amount of time as the tilapia in the recipe. Let me know how it tastes!