Grilled Fish Cilantro Tacos

The first time I made fish tacos, it was a spur-of-the-moment decision after finding beautiful white fish at the market. My husband was skeptical about fish in tacos, but one bite changed his mind completely. Now these are our go-to Friday dinner, especially when we want something that feels indulgent but won't weigh us down. The combination of smoky grilled fish, cool crunch, and bright citrus is absolutely perfect.

Last summer, we made these for a backyard dinner with friends and everyone ended up standing around the grill, watching the fish cook and building their own tacos. There's something so communal about tacos—the conversation flows, everyone gets exactly what they want, and the kitchen stays relatively clean. Our friend Sarah who claims to hate fish had three tacos and asked for the recipe before she even left.

Ingredients

• 500 g white fish fillets: Tilapia, cod, and mahi-mahi all work beautifully—choose firm, fresh fillets that hold together on the grill
• 2 tbsp olive oil: This helps the spices adhere and creates a gorgeous golden crust on the fish
• 2 tbsp lime juice: Freshly squeezed makes all the difference here, so please don't use bottled
• 1 tsp ground cumin: Adds that earthy, warm backbone that makes these taste authentically Mexican
• 1 tsp smoked paprika: This is what gives the fish that beautiful smoky flavor, like it's been cooking over a wood fire
• ½ tsp garlic powder: Distributes evenly throughout the marinade without any raw garlic bitterness
• ½ tsp sea salt: Enhances all the flavors without making the fish taste salty
• ¼ tsp black pepper: Just enough to add a gentle warmth that complements the other spices
• 8 small corn tortillas: Corn gives you that authentic texture and flavor, plus they get delightfully crispy on the grill
• 1 cup shredded red cabbage: Provides this incredible crunch and a pop of gorgeous purple color
• ½ cup diced tomatoes: Fresh bursts of acidity and juice that cut through the rich elements
• ½ cup crumbled feta or cotija cheese: Cotija is traditional, but feta works perfectly and adds a lovely tanginess
• ½ cup fresh cilantro leaves: The bright, herbal note that makes everything taste fresh and vibrant
• 1 avocado, sliced: Creamy richness that balances the zesty fish and crunchy vegetables
• ½ cup sour cream or Greek yogurt: Greek yogurt adds protein and tang, while sour cream is more traditional
• 1 tbsp chopped cilantro for sauce: Echoes the fresh cilantro in the tacos and ties everything together

Instructions

Prepare the marinade:

Whisk together the olive oil, lime juice, cumin, smoked paprika, garlic powder, salt, and pepper in a shallow bowl until well combined

Marinate the fish:

Add the fish fillets and turn them gently to coat, then let them sit for about 15 minutes while you prep your toppings

Heat the grill:

Get your grill to medium-high heat and brush the grates with oil to prevent sticking

Grill the fish:

Cook the fillets for 3-4 minutes per side until they're opaque and flake easily with a fork

Mix the sauce:

Stir together the sour cream or yogurt, lime juice, chopped cilantro, and a pinch of salt and pepper

Warm the tortillas:

Throw them on the grill for about 30 seconds per side until they're pliable and have nice char marks

Prep the fish:

Let the fish rest for a minute, then use a fork to flake it into generous chunks

Build your tacos:

Layer the cabbage, fish, tomatoes, avocado, cheese, and cilantro onto each warm tortilla

Finish and serve:

Drizzle with that creamy sauce and serve with extra lime wedges on the side

Save to Pinterest

These tacos have become our celebration meal for small wins—a finished project, a good day at work, or just because it's Tuesday. There's something about eating with your hands, building your perfect bite, that makes dinner feel like a party. The kids even eat the cabbage because they get to assemble their own tacos exactly how they want them.

Choosing the Right Fish

I've tried so many fish varieties in these tacos, and firm white fish consistently gives the best results. Mahi-mahi holds up beautifully on the grill and has a mild, sweet flavor that lets the spices shine. Cod is incredibly tender and flakes into these gorgeous chunks that practically melt in your mouth. Tilapia is budget-friendly and absorbs the marinade like a sponge, making it perfect for weeknight dinners when you want something delicious without spending a fortune.

Making It Your Own

After making these tacos countless times, I've learned that the best version is the one that matches your mood. Sometimes I'll add sliced radishes for extra crunch and a gorgeous pop of pink. Other times, pickled red onions take them to a completely different level. My husband loves when I add thinly sliced jalapeño for heat, while my daughter prefers them mild and loads up on extra avocado. That's the beauty of tacos—they're infinitely customizable.

Perfect Sides for Taco Night

These fish tacos are substantial enough to stand alone, but the right sides turn them into a complete feast. A simple Mexican rice with tomatoes and corn works beautifully. Or keep it light with a citrus and jicama salad that mirrors the fresh flavors in the tacos. For casual gatherings, set out bowls of chips and guacamole—everyone will snack while you finish grilling the fish.

• Mexican street corn salad makes an incredible side if you want to go all out
• A cold beer or crisp white wine pairs perfectly with the smoky, citrus flavors
• Extra lime wedges on the table are never a bad idea—people love adding more

Save to Pinterest

I hope these fish tacos become as beloved in your house as they are in mine. There's pure joy in a dinner that's this delicious, this beautiful, and this easy to pull together on any old night of the week.

Recipe Questions & Answers

→ What type of fish works best for these tacos?

White fish fillets like tilapia, cod, or mahi-mahi work beautifully due to their mild flavor and firm texture that holds up well on the grill. Salmon or shrimp make excellent alternatives if you prefer something different.

→ How do I prevent the tortillas from breaking?

Warm the corn tortillas on the grill for just 30 seconds per side to make them pliable. This gentle heating softens them without making them brittle or dried out.

→ Can I make these tacos dairy-free?

Absolutely. Substitute the sour cream with plant-based yogurt and simply omit the crumbled cheese. The grilled fish and fresh toppings provide plenty of flavor and texture on their own.

→ What sides pair well with these tacos?

A crisp Mexican lager or dry Riesling complements the zesty flavors beautifully. For sides, consider Mexican rice, black beans, or a fresh citrus salad to round out the meal.

→ How long should I marinate the fish?

Fifteen minutes is perfect for infusing the fish with the cumin, paprika, and lime flavors. Longer marinating isn't necessary and could actually make the texture mushy since the lime acid begins to cook the fish.

→ Can I cook the fish indoors if I don't have a grill?

A grill pan or cast-iron skillet works wonderfully as an alternative. Heat it over medium-high and follow the same timing guidelines for beautifully charred, flaky fish.