Grilled Fish Cilantro Tacos

Grilled fish cilantro tacos with fresh cabbage, avocado, and zesty lime crema drizzled over corn tortillas Pin It
Grilled fish cilantro tacos with fresh cabbage, avocado, and zesty lime crema drizzled over corn tortillas | bountyandbasil.com

These vibrant Mexican-style tacos combine perfectly grilled white fish fillets marinated in smoky cumin and paprika with crisp red cabbage, juicy tomatoes, and creamy avocado. The fresh cilantro lime sauce adds bright acidity, while warm corn tortillas provide the perfect vessel for these zesty flavors. Ready in just 30 minutes, this light yet satisfying meal delivers bold, refreshing tastes ideal for lunch or dinner.

Last summer my neighbor brought over some fresh caught fish and we ended up grilling on his back patio until well past midnight. The smell of lime and cumin wafting through the air, cold beers in hand, maybe too much laughter. Those tacos became our impromptu dinner tradition every Friday after work.

I made these for my sisters birthday last month and she literally stopped mid-bite to ask for the recipe. My brother in law who claims to hate fish went back for thirds. Now theyre requesting them every time they visit.

Ingredients

  • White fish fillets: I prefer mahi-mahi or cod for their firm texture that holds up beautifully on the grill without falling apart
  • Olive oil: Creates that perfect marinade base that helps the spices cling to every inch of the fish
  • Lime juice: Fresh is absolutely non-negotiable here it provides that bright acidic punch that cuts through the rich fish
  • Ground cumin: Earthy and warm this spice is the backbone of the marinade and gives the fish its Mexican soul
  • Smoked paprika: Adds incredible depth and a subtle smoky flavor even before the fish hits the grill
  • Garlic powder: Distributes more evenly than fresh garlic in the marinade ensuring every bite is seasoned
  • Corn tortillas: Warmed directly on the grill they pick up char marks and become slightly pliable and authentically delicious
  • Red cabbage: The crunch and vibrant color make these tacos visually stunning while adding a fresh crisp texture
  • Feta or cotija cheese: Salty and creamy this ties all the fresh toppings together with just the right amount of richness
  • Sour cream or Greek yogurt: Thinned with lime juice it becomes the most perfect cooling drizzle to balance the spices

Instructions

Mix the magic marinade:
Whisk together olive oil lime juice cumin smoked paprika garlic powder salt and pepper until completely combined
Coat the fish:
Add fish fillets to the shallow bowl turning them gently to ensure every surface is covered in the spiced oil mixture
Let it soak up flavor:
Let the fish sit at room temperature for fifteen minutes while you prep all those gorgeous toppings
Fire up the grill:
Preheat your grill to medium-high and oil the grates well to prevent sticking
Grill to perfection:
Cook fish for three to four minutes per side until it flakes easily with a fork and has gorgeous grill marks
Whisk up the sauce:
Stir together sour cream lime juice chopped cilantro salt and pepper until smooth and creamy
Warm the tortillas:
Throw corn tortillas on the grill for thirty seconds per side until soft and slightly charred
Break it down:
Use two forks to flake the grilled fish into large rustic chunks
Build your masterpiece:
Layer cabbage fish tomatoes avocado cheese and cilantro on each tortilla then drizzle generously with sauce
Flaky grilled white fish tacos topped with colorful vegetables and crumbled cotija cheese on warm tortillas Pin It
Flaky grilled white fish tacos topped with colorful vegetables and crumbled cotija cheese on warm tortillas | bountyandbasil.com

These tacos have become my go-to for summer gatherings because I can prep everything ahead and just grill when guests arrive. Watching peoples faces light up when they take that first bite never gets old.

Making Them Your Own

Swap in salmon or shrimp if you prefer something with a bit more richness. I once used leftover grilled chicken and it was surprisingly delicious though nothing beats the fresh fish version.

The Heat Factor

My husband adds sliced jalapeos to every single taco while my kids stick to the mild version. Keep some hot sauce on the table so everyone can customize their perfect spice level.

Perfect Sides

A crisp Mexican lager or chilled white wine pairs beautifully with these zesty tacos. Sometimes I make a simple black bean salad or Mexican rice when I want something more substantial.

  • Serve extra lime wedges on the table for those who love that extra squeeze
  • Keep the grilled fish warm in a low oven if assembling a big batch
  • Have everything prepped and ready before you start grilling for the most relaxed experience
Homemade grilled fish cilantro tacos arranged on a platter with lime wedges and creamy sauce Pin It
Homemade grilled fish cilantro tacos arranged on a platter with lime wedges and creamy sauce | bountyandbasil.com

These grilled fish tacos started as a summer experiment and became one of those recipes I make on repeat all year round. Hope they find a regular spot in your kitchen too.

Recipe Q&A

White fish fillets like tilapia, cod, or mahi-mahi work beautifully. Their mild flavor and firm texture hold up well on the grill and flake perfectly for tacos.

Absolutely. Use a grill pan or cast iron skillet over medium-high heat. The fish will develop a nice charred exterior similar to outdoor grilling.

Warm corn tortillas briefly on the grill or in a dry skillet. This makes them pliable and enhances their flavor for easy folding.

The sauce can be made up to a day in advance. Vegetables can be chopped several hours ahead. Grill fish fresh and assemble just before serving.

Mexican rice, black beans, or a simple citrus salad complement these beautifully. A crisp Mexican lager or dry Riesling balances the zesty flavors.

Yes. Use plant-based yogurt for the sauce and omit the crumbled cheese. The tacos remain delicious and satisfying without dairy.

Grilled Fish Cilantro Tacos

Perfectly grilled white fish with fresh cilantro, crisp cabbage, and tangy lime crema in warm corn tortillas.

Prep 20m
Cook 10m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Fish & Marinade

  • 1.1 pounds white fish fillets (such as tilapia, cod, or mahi-mahi)
  • 2 tablespoons olive oil
  • 2 tablespoons lime juice
  • 1 teaspoon ground cumin
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon black pepper

Tacos & Assembly

  • 8 small corn tortillas
  • 1 cup shredded red cabbage
  • 1/2 cup diced tomatoes
  • 1/2 cup crumbled feta or cotija cheese
  • 1/2 cup fresh cilantro leaves, chopped
  • 1 avocado, sliced
  • Lime wedges, for serving

Sauce

  • 1/2 cup sour cream or Greek yogurt
  • 1 tablespoon lime juice
  • 1 tablespoon chopped cilantro
  • Salt & pepper, to taste

Instructions

1
Prepare the Marinade: In a shallow bowl, whisk together olive oil, lime juice, cumin, smoked paprika, garlic powder, sea salt, and black pepper until well combined.
2
Marinate the Fish: Add fish fillets to the marinade, turning to coat evenly. Let stand for 15 minutes at room temperature to absorb flavors.
3
Preheat the Grill: Heat grill to medium-high temperature (approximately 400°F). Lightly oil the grates to prevent sticking.
4
Grill the Fish: Place marinated fish on the grill. Cook for 3-4 minutes per side until flesh is opaque and flakes easily with a fork. Transfer to a plate and let rest for 5 minutes.
5
Prepare the Cream Sauce: While fish cooks, combine sour cream, lime juice, chopped cilantro, salt, and pepper in a small bowl. Mix until smooth and refrigerate until serving.
6
Warm the Tortillas: Place corn tortillas on the grill for 30 seconds per side until pliable and lightly charred. Keep warm in a clean kitchen towel.
7
Prepare the Fish: Using a fork, flake the rested grilled fish into large chunks, discarding any skin or bones.
8
Assemble the Tacos: Layer each tortilla with shredded cabbage, flaked fish, diced tomatoes, sliced avocado, crumbled cheese, and fresh cilantro. Drizzle generously with cream sauce.
9
Serve: Arrange tacos on a platter and serve immediately with fresh lime wedges for squeezing over the top.
Additional Information

Equipment Needed

  • Grill or grill pan
  • Mixing bowls
  • Tongs
  • Knife and cutting board

Nutrition (Per Serving)

Calories 310
Protein 21g
Carbs 32g
Fat 12g

Allergy Information

  • Contains fish and dairy. Corn tortillas are typically gluten-free, but verify labels if highly sensitive to gluten.
Elena Marlowe

Sharing fresh, easy recipes and practical kitchen tips for home cooks of all levels.