Grilled Fish Tacos with Mango Salsa and Creamy Slaw

Light, fresh, and impossibly satisfying - these grilled fish tacos come together quickly on the NS Pro® Ceramic Nonstick Double Burner Griddle, giving you perfectly cooked fish and warm corn tortillas all in one pan. The mango salsa and creamy slaw take it from weeknight dinner to something worth making again and again.

Ingredients

Marinade

• 4 fish fillets — mahi mahi or any flakey white fish, about 6 oz each
• 3 tablespoons olive oil
• 2 tablespoons lime juice
• 1 teaspoon garlic powder
• 1 teaspoon cumin
• 1 teaspoon smoked paprika
• Salt and pepper to taste

Creamy Slaw

• 2 cups purple cabbage, thinly sliced
• ½ cup greek yogurt or sour cream
• 1 tablespoon lime juice
• 1 tablespoon fresh cilantro, chopped
• Salt to taste

Mango Salsa

• 1 ripe mango, diced
• ½ cup pico de gallo
• 1 tablespoon fresh cilantro, chopped
• 1 tablespoon lime juice

For Serving

• 8 corn tortillas
• Lime wedges
• Extra fresh cilantro

Directions

1. In a medium bowl, combine olive oil, lime juice, garlic powder, cumin, smoked paprika, salt, and pepper. Add the fish fillets and coat evenly. Let the marinade work for 15 minutes — no longer, or the lime juice will begin to break down the fish.
2. While the fish marinates, prepare the slaw. Combine purple cabbage, greek yogurt, lime juice, and fresh cilantro in a bowl. Season with salt, toss well, and refrigerate until ready to serve.
3. Make the mango salsa: combine diced mango, pico de gallo, cilantro, and lime juice in a bowl. Set aside.
4. Heat the NS Pro® Ceramic Nonstick Double Burner Griddle over medium heat. Add a thin layer of olive oil. Once hot, place the fish fillets on the griddle and cook 3–4 minutes per side, depending on thickness, until the fish is opaque and flakes easily. Remove and rest for 2 minutes.
5. While the fish rests, place the corn tortillas directly on the griddle for 30–45 seconds per side until warmed and slightly charred.
6. Flake the fish pieces into large chunks. Build each taco: corn tortilla, creamy slaw, flaked fish, mango salsa, a squeeze of lime, and fresh cilantro.

What Is the Best Fish for Grilled Fish Tacos?

Mahi mahi is our top pick — firm enough to hold up on the griddle without falling apart, with a mild flavor that lets the marinade and toppings shine. Other great options: cod, halibut, or tilapia. All are flakey white fish that cook quickly and work beautifully in a fish tacos recipe.

What Is the Secret to a Great Fish Taco?

What Are the Common Mistakes When Making Fish Tacos?

The most common mistake: overcooking the fish. Fish on the griddle needs only 3–4 minutes per side — it continues cooking as it rests. A second mistake is skipping the dry rub or marinade, which is what builds the flavor the slaw and salsa build on. Finally, always warm your corn tortillas on the same griddle — cold tortillas crack and break.

What Toppings Go on Fish Tacos?

Mango Salsa - The Topping That Makes It

The best toppings balance heat, acid, and creaminess — creamy slaw for richness, mango salsa for brightness, pico de gallo for freshness, and a squeeze of lime to tie it all together. Mango salsa is the ingredient that elevates these grilled fish tacos from good to genuinely memorable.

What Goes Well with Fish Tacos?

Serve alongside grilled corn, black beans, or a simple avocado salad. The double burner griddle gives you the surface to cook sides simultaneously — corn alongside the fish, tortillas warming at the edge while everything else finishes.

The All-Clad NS Pro Ceramic Double Burner Griddle - Built for This

The NS Pro® Ceramic Nonstick Double Burner Griddle is the ideal surface for this fish tacos recipe. The 13 x 20" cooking surface spans two burners for even heat across the entire griddle — fish on one side, tortillas warming on the other. HardCore™ Ceramic Technology delivers up to 2x the scratch resistance of standard ceramic coatings, and the smooth surface releases fish cleanly without tearing the fillets. Oven safe up to 450°F, easy to clean, and built for everything from a weeknight taco night to cooking for a crowd.