When the Grill Meets the Ocean
There are tacos, and then there are these tacos. The kind that stop a conversation mid-sentence the moment someone takes a bite. Grilled Fish Tacos with Corn Salsa belong to that rare category of food that feels simultaneously effortless and extraordinary — a dish that tastes like it came off the menu of a beachside taco stand where the chef has been perfecting the recipe for twenty years. The secret isn’t complexity. It’s heat, smoke, and a fearless hand with spice.
Picture this: a thick fillet of white fish coated in a bold, smoky spice rub, laid directly over a live fire. The edges char and curl slightly, the crust turns deep amber, and the inside steams to that perfect just-flaky tenderness. Then it hits the tortilla — warm, soft, slightly toasted — and gets crowned with a corn salsa that’s sweet, charred, and quietly ferocious with heat. Every bite carries the smoke of the grill, the brightness of lime, and just enough chile kick to make you reach for the next one before you’ve finished the first.
This recipe is built around bold, unapologetic flavor. It’s the kind of dinner that makes a Tuesday night feel like a celebration, and it comes together in under 35 minutes from start to finish. Whether you’re cooking for a crowd on the back deck or craving something restaurant-quality on a weeknight, these grilled fish tacos are exactly what you need to be making right now.
Why You’ll Love This Recipe
- Incredible char and smokiness — grilling the fish over direct flame creates a spiced crust you simply cannot replicate in a pan.
- That corn salsa is a game-changer — it’s sweet, smoky, spicy, and tangy all at once, and it elevates every single bite.
- Ready in under 35 minutes — the spice rub takes two minutes to mix, and the grill does the heavy lifting from there.
- Endlessly crowd-pleasing — this is the kind of dish that disappears faster than you expect, every single time.
- Versatile and customizable — swap the fish, dial the heat up or down, add avocado crema or leave it fresh and clean.
- Bold flavor without heaviness — unlike a slow braise like our Cuban Ropa Vieja, this one is light on its feet but absolutely massive on flavor.
Key Ingredients That Make This Dish Irresistible
The foundation of these tacos is a well-chosen white fish — something firm enough to handle the grill without falling apart but delicate enough to flake beautifully when you bite through it. Mahi-mahi is the top pick here because it has a slightly sweet, meaty character that holds up under direct heat and pairs brilliantly with smoky spices. Cod, halibut, or tilapia all work well as alternatives, but mahi-mahi’s texture is truly ideal for open-flame cooking. The spice rub is where the personality lives: smoked paprika brings a deep, campfire warmth; cumin adds an earthy backbone; and cayenne provides that slow, building heat that lingers on the back of your tongue in the most satisfying way. According to Serious Eats, the key to great grilled fish tacos is balancing fat, acid, and heat — and this recipe nails all three. The corn for the salsa deserves just as much attention as the fish itself. Fresh ears of corn, charred directly on the grill, develop a smoky sweetness that canned corn can never approach. Those little blackened kernels carry the entire soulof the salsa. A generous handful of fresh cilantro, diced red onion, jalapeño, and a squeeze of lime tie it all together into something punchy and alive. Finally, the tortillas — small corn tortillas, warmed directly over the flame for 20 seconds per side until they puff slightly and develop golden spots — are the vessel that makes every other element shine.
Pro Tips & Variations
Oil the fish, not the grill: Brush the fish fillets with oil before they hit the grates. This prevents sticking far more effectively than oiling the grill itself, especially with delicate proteins.
Don’t move the fish too early: One of the most common grilling mistakes is flipping too soon. Let the fish cook undisturbed for 3-4 minutes until it releases naturally from the grate — that’s when you know the crust has formed properly.
Char the corn aggressively: Don’t be shy about letting the corn kernels get genuinely dark in spots. Those charred edges are where all the smoky depth in the salsa comes from. A cast-iron skillet or grill pan works perfectly if you want to char corn that’s already been cut from the cob.
Make the salsa first: The corn salsa genuinely improves after sitting for 10-15 minutes. The lime juice softens the onion slightly and the flavors meld together. Prep it before you season the fish.
Add avocado crema for richness: Blend ripe avocado with sour cream, lime juice, and a pinch of salt for a creamy, cooling counterpoint to the heat of the salsa. It’s an optional addition that turns these tacos into something truly restaurant-level.
Campfire variation: If you love cooking over open fire, these tacos are incredible cooked on a campfire setup — cast iron directly on coals gives the fish an even smokier, more primal flavor.
Make it a bowl: Skip the tortillas and serve the spiced fish and corn salsa over cilantro-lime rice for a taco bowl that’s inspired by the same bold flavors as our Hawaiian Poke Bowl — fresh, vibrant, and endlessly satisfying.
Shellfish swap: Large shrimp seasoned with the same spice rub and grilled for 2 minutes per side make an outstanding alternative. Scallops work beautifully as well.
Heat level control: For a milder version, swap the cayenne for chipotle powder (smoky but gentler) and remove the seeds from the jalapeño in the salsa. For full fire, add a finely diced serrano alongside the jalapeño.
For even more inspiration on building bold, layered flavors into your cooking, the team at Food Network has excellent guidance on spice rub ratios and grilling fish to perfection.
Nutritional Highlights
These Grilled Fish Tacos with Corn Salsa are a genuinely feel-good meal that doesn’t ask you to compromise on flavor. White fish like mahi-mahi is an outstanding source of lean protein — each serving delivers roughly 32 grams — while staying remarkably low in saturated fat compared to red meat preparations. The corn salsa contributes dietary fiber, vitamin C from the lime and jalapeño, and antioxidants from the cilantro and red onion. Corn tortillas are naturally gluten-free and lower in calories than their flour counterparts, making this a lighter vessel without sacrificing any of the authentic taco experience. The overall dish clocks in around 420 calories per serving of two loaded tacos, making it one of those rare recipes that’s rich in satisfaction without being heavy on the body. It’s a genuinely balanced, whole-food meal that happens to taste indulgent — which is exactly the kind of win we love around here.
Frequently Asked Questions
Can I make grilled fish tacos with corn salsa ahead of time?
The corn salsa is actually best made 20-30 minutes ahead — it gives the lime juice time to meld everything together and the flavors deepen beautifully. You can prep the spice rub and cut the fish up to 24 hours in advance, storing the seasoned fish uncovered in the refrigerator (the dry rub actually adheres better overnight). However, the fish itself should be grilled fresh and served immediately — grilled fish loses its texture quickly once cooled and doesn’t reheat well. Plan to grill right before serving for the best experience.
What is the best fish for grilled fish tacos?
Mahi-mahi is the gold standard for this recipe because it has a firm, meaty texture that holds up on the grill and a mild sweetness that pairs perfectly with smoky spice rubs. Halibut is another excellent choice — dense, flaky, and beautifully suited to open flame. Cod works well for a more budget-friendly option, though it’s slightly more delicate so make sure your grill grates are very clean and well-oiled. Tilapia is affordable and widely available but can be prone to sticking — use a grill basket or fish spatula for easier handling. Avoid very thin, flaky fish like sole or flounder, as they tend to fall apart before they develop a proper crust.
How do I store and reheat leftover grilled fish tacos?
Store the grilled fish, corn salsa, and tortillas separately in airtight containers in the refrigerator for up to 2 days. The corn salsa actually keeps well and can be enjoyed as a standalone snack or topping for eggs the next morning. To reheat the fish, place it in a dry skillet over medium heat for 2-3 minutes per side — this re-crisps the crust far better than a microwave, which will steam the spice rub off and make the fish rubbery. Warm the tortillas directly over a gas flame or in a dry skillet. Avoid freezing the assembled tacos, as both the fish texture and the fresh salsa degrade significantly.
Ready to Fire Up the Grill?
These Grilled Fish Tacos with Corn Salsa are one of those recipes that earns a permanent spot in your regular rotation — not just because they’re fast and relatively simple, but because they deliver a level of flavor that genuinely impresses. The spice-rubbed fish with its charred crust, the sweet heat of the corn salsa, the bright pop of lime — it all comes together into something greater than the sum of its parts. This is the kind of food people talk about after dinner is over. The kind that makes your guests ask if you’d be willing to make it again next weekend. Make it once, and you’ll completely understand why.
If you tried this recipe, we’d love to see it — tag us on Instagram, share it on Pinterest, or drop a comment below telling us how it turned out. Did you add the avocado crema? Crank up the heat with a serrano? We want to know. Save this recipe now so you’ve got it ready the next time the grill calls your name.
Find the complete recipe card below ↓
Grilled Fish Tacos with Corn Salsa
Equipment
- Gas or charcoal grill
- Wide fish spatula
- Tongs
- Cast-iron skillet (optional for corn)
- Medium mixing bowl
- Sharp knife and cutting board
- Instant-read thermometer
Ingredients
For the Fish
- 1.5 lbs mahi-mahi fillets or halibut or cod, patted dry
- 1.5 tsp smoked paprika
- 1 tsp ground cumin
- 0.5 tsp cayenne pepper adjust to taste
- 0.5 tsp garlic powder
- 0.5 tsp onion powder
- 1 tsp kosher salt
- 0.5 tsp black pepper freshly ground
- 2 tbsp olive oil for brushing the fish
For the Spicy Corn Salsa
- 3 ears of fresh corn husked, or 2 cups frozen corn thawed and patted dry
- 1 jalapeño finely diced, seeds removed for less heat
- 0.5 red onion small, finely diced
- 0.5 cup fresh cilantro roughly chopped
- 2 limes juiced
- 1 tbsp olive oil
- 0.5 tsp kosher salt plus more to taste
- 0.25 tsp chili powder
For Serving
- 8 small corn tortillas warmed
- 1 avocado sliced or mashed, optional
- 0.5 cup sour cream or Mexican crema optional, for drizzling
- 2 limes cut into wedges for serving
- fresh cilantro sprigs for garnish
- hot sauce optional, for serving
Instructions
Make the Corn Salsa
- Preheat your grill to high heat (450-500°F). Brush the ears of corn lightly with olive oil and place directly on the grill grates. Grill, turning occasionally, for 10-12 minutes until the kernels are charred in spots and deeply golden. Remove and let cool for 5 minutes.
- Cut the kernels off the cob and transfer to a medium bowl. Add the diced jalapeño, red onion, fresh cilantro, lime juice, olive oil, salt, and chili powder. Toss well to combine. Taste and adjust salt and lime juice as needed. Set aside to let the flavors meld while you prepare the fish.
Season and Grill the Fish
- In a small bowl, combine the smoked paprika, cumin, cayenne, garlic powder, onion powder, salt, and black pepper to make the spice rub.
- Pat the mahi-mahi fillets completely dry with paper towels. This is important for achieving a proper crust. Brush both sides generously with olive oil, then coat both sides evenly with the spice rub, pressing it gently to adhere.
- Make sure the grill grates are clean and well-heated. Place the fillets on the grill and cook undisturbed for 3-4 minutes until the fish releases naturally from the grates and a crust has formed. Flip carefully with a wide spatula and cook for another 2-3 minutes until the fish is opaque and flakes easily with a fork. Internal temperature should reach 145°F.
- Transfer the fish to a clean plate and use a fork to break it into large, rustic chunks — don't shred it too finely, you want satisfying pieces in each taco.
Warm the Tortillas and Assemble
- Warm the corn tortillas directly over the grill grates or over a gas flame for 20-30 seconds per side until soft, pliable, and slightly charred in spots. Keep warm wrapped in a clean kitchen towel.
- To assemble, place 2 tortillas per serving on a plate. Top each tortilla with a generous spoonful of the spicy corn salsa, followed by chunks of the grilled spiced fish. Add avocado slices and a drizzle of sour cream or crema if desired.
- Garnish with fresh cilantro sprigs and serve immediately with lime wedges and hot sauce on the side.