Grilled Fish Cilantro Tacos

Grilled fish cilantro tacos piled high with fresh cabbage, creamy avocado, and zesty lime Save to Pinterest
Grilled fish cilantro tacos piled high with fresh cabbage, creamy avocado, and zesty lime | seasonedstates.com

These grilled fish tacos feature flaky white fillets marinated in smoky cumin and lime, then grilled to perfection. The fish gets tucked into warm corn tortillas alongside crisp shredded cabbage, juicy tomatoes, and buttery avocado. A bright cilantro-lime cream sauce ties everything together. The entire meal comes together in just 30 minutes, making it perfect for weeknight dinners or casual weekend gatherings with friends.

My tiny apartment balcony became an unexpected taco stand last summer when I discovered how perfectly fish takes to high heat. The smoke from the grill would drift up to my neighbors windows, prompting texts asking what smelled so incredible. Now these tacos are my go-to when I want something that feels festive but comes together in under thirty minutes.

Last Tuesday my friend Mara stopped by unannounced right as the fish hit the grates. We ended up eating standing up, sauce on our chins, laughing about how restaurant quality food can emerge from such humble ingredients. The combination of warm spiced fish against cool crisp cabbage creates that contrast I chase in every summer meal.

Ingredients

  • White fish fillets: Tilapia, cod, or mahi-mahi work beautifully because they hold together on the grill but flake just right when you bite into the taco
  • Olive oil: This carries the spices into the fish and prevents sticking on the grates
  • Lime juice: Fresh is non-negotiable here, it cuts through the rich fish and brightens every bite
  • Ground cumin: Adds that earthy backbone that makes these taste authentically Mexican
  • Smoked paprika: This is my secret weapon for achieving that grill flavor even if cooking inside
  • Garlic powder: Distributes more evenly than fresh garlic in quick marinades
  • Corn tortillas: Warm them directly on the grill for those irresistible charred spots
  • Red cabbage: The crunch and color make these tacos feel special and restaurant worthy
  • Feta or cotija cheese: Salty tang that balances the mild fish perfectly
  • Sour cream or Greek yogurt: Thinned with lime, this becomes the perfect cooling sauce

Instructions

Prepare the marinade:
Whisk together the olive oil, lime juice, cumin, smoked paprika, garlic powder, salt, and pepper until well combined
Marinate the fish:
Place the fillets in the shallow dish and turn them to coat, letting them sit for about fifteen minutes while you prep the toppings
Heat the grill:
Get your grill to medium-high and oil the grates thoroughly to prevent any sticking disasters
Grill the fish:
Cook the fillets for three to four minutes per side until they are opaque and flake easily with a fork
Mix the sauce:
Combine the sour cream, lime juice, chopped cilantro, salt, and pepper in a small bowl
Warm the tortillas:
Throw them on the grill for thirty seconds per side until pliable and slightly charred
Assemble the tacos:
Flake the fish into pieces, then layer everything onto tortillas with cabbage, fish, tomatoes, avocado, cheese, cilantro, and that sauce
Warm corn tortillas stuffed with flaky grilled fish, bright cilantro, and crumbled cotija cheese Save to Pinterest
Warm corn tortillas stuffed with flaky grilled fish, bright cilantro, and crumbled cotija cheese | seasonedstates.com

These tacos have become my default for impromptu summer dinners, the kind where guests gather around the grill, drinks in hand, while I work. There is something about the DIY assembly that gets everyone talking and sharing stories between bites.

Making It Your Own

I have learned that the best tacos happen when you use what you have. Swap in shredded carrots for cabbage, add pickled onions, or throw on some sliced radishes for extra crunch.

Wine and Beer Pairings

A crisp Mexican lager lets the spices shine, but a dry Riesling cuts through the heat if you add jalapeños. The key is something cold with enough acid to keep up with the lime.

Scaling for Crowds

When I cook for a crowd, I set up a toppings bar and let people build their own. It keeps the pressure off and creates this wonderful chaotic energy where everyone is reaching and chatting.

  • Double the sauce because people always want more
  • Warm tortillas in batches so they stay pliable
  • Keep the fish tented with foil while you grill everything else

Mexican-style fish tacos featuring char-grilled fillets topped with vibrant red cabbage and creamy sauce Save to Pinterest
Mexican-style fish tacos featuring char-grilled fillets topped with vibrant red cabbage and creamy sauce | seasonedstates.com

These tacos are what summer tastes like in my kitchen, fresh and bright and gone way too fast.

Recipe Questions & Answers

White fish fillets like tilapia, cod, or mahi-mahi are ideal because they're mild, flake beautifully when grilled, and absorb the zesty marinade. Salmon or shrimp make excellent alternatives if you prefer something richer or sweeter.

Absolutely. Use a grill pan or cast-iron skillet over medium-high heat. You'll achieve lovely char marks and that smoky grilled flavor without stepping outside.

Warm the corn tortillas on the grill for 30 seconds per side just before serving. This makes them pliable and adds a subtle char. Keep them wrapped in a clean kitchen towel until ready to assemble.

Swap sour cream for coconut yogurt or cashew cream to keep the sauce creamy and tangy without dairy. Omit the cheese topping or use a plant-based crumble.

Marinate the fish up to 2 hours before cooking. Shred cabbage, dice tomatoes, and mix the sauce several hours ahead. Keep everything refrigerated separately, then grill and assemble just before serving for the freshest results.

Grilled Fish Cilantro Tacos

Perfectly grilled fish with zesty lime, fresh cabbage, and creamy cilantro sauce in warm corn tortillas.

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

Ingredients

Fish & Marinade

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

Tacos & Assembly

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

Sauce

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

Instructions

1
Prepare Marinade: Whisk together olive oil, lime juice, cumin, paprika, garlic powder, salt, and pepper in a shallow bowl until thoroughly combined.
2
Marinate Fish: Add fish fillets to the marinade, turning to coat completely. Let rest for 15 minutes at room temperature to absorb flavors.
3
Preheat Grill: Heat grill to medium-high temperature (approximately 400°F). Lightly oil the grates to prevent sticking.
4
Grill Fish: Place marinated fish on the grill. Cook for 3-4 minutes per side until the flesh is opaque and flakes easily with a fork. Transfer to a plate and let rest for 5 minutes.
5
Prepare Cream Sauce: While fish grills, combine sour cream (or Greek yogurt), lime juice, chopped cilantro, salt, and pepper in a small bowl. Mix until smooth and refrigerate until serving.
6
Warm Tortillas: Place corn tortillas on the grill for 30 seconds per side until pliable and lightly charred. Keep warm wrapped in a clean kitchen towel.
7
Flake Fish: Break the rested grilled fish into large chunks using a fork, discarding any skin.
8
Assemble Tacos: Layer each warm tortilla with shredded cabbage, flaked fish, diced tomatoes, sliced avocado, crumbled cheese, and fresh cilantro. Drizzle generously with the prepared sauce.
9
Serve: Arrange tacos on a serving platter with lime wedges on the side. Serve immediately while tortillas are warm and fish is tender.
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 generally gluten-free, but verify labels if highly sensitive to gluten.
Vivian Clarke

Sharing easy, wholesome recipes and real-life cooking tips for fellow food lovers.