Weeknight Cooking, Quick & Easy, Healthy Recipes, Cinco de Mayo, BBQ/Grilling
Give taco night a bold twist with these Indian style grilled fish tacos, featuring Tandoori Masala spiced halibut, mango jalapeño salsa, and a cooling cilantro-lime yogurt drizzle.
Customizable with shrimp, mushrooms, or your favorite toppings. Bold, fresh, and ready in minutes—these tacos are a weeknight win and a total crowd-pleaser for your next DIY taco bar spread.
Indian food is definitely my first love—but Mexican cuisine, with its vibrant, bold flavors, comes in at a very close second. Over the years, I’ve often drawn inspiration from it to create some of my favorite fusion dishes—like Mexican Pohe, a zesty stir-fried flattened rice, or fun mash-ups like Chicken Tikka Naan Tacos and Spiced Cauliflower Phulka Tacos. So for Cinco de Mayo today, I’m blending the two in the most delicious way: Grilled Tandoori Fish Tacos.
It’s the kind of fusion that feels effortless and exciting—perfect for weeknight taco dinners, summertime grilling, or just when you’re craving something a little different but still packed with familiar flavors.
East Meets West on a Tortilla
Tacos have always been my go-to Mexican dish, and this time I gave them a fun desi twist. Honestly, I’ll turn just about any meal into a taco—like my Anda Bhurji Breakfast Tacos, which are a weekend staple at our place. The star of the show is halibut, my personal favorite white fish. It’s firm, flaky, and grills beautifully.
I cut the fillets into taco-friendly strips and coat them in a mix of warm, smoky Indian spices—tandoori masala, cumin, coriander, Kashmiri red chili, garlic powder, and a touch of crushed kasuri methi. A quick drizzle of oil helps the spices cling to the fish, and just like that, it’s ready for the grill.
Grilling takes just a couple of minutes on a hot grill pan—about one minute per side. The fish gets a gorgeous char while staying tender and flaky inside. It’s fast, flavorful, and fuss-free—ideal for weeknights or easy entertaining.
Toppings That Pop
To top things off, I make a quick mango-jalapeño salsa. Mangoes are in season right now, and their natural sweetness pairs beautifully with the spice of the grilled fish. The jalapeño brings a touch of heat, while lime juice brightens everything up.
To tie everything together, I whisk up a cilantro-lime yogurt drizzle. The cooling yogurt balances the spice, adds creaminess, and makes the tacos look extra inviting with its vibrant green swirls.
I also like to keep things practical and usually reach for a jar of store-bought tomato salsa, that I keep handy in my pantry, to spoon over the tacos. A spoonful of it gives the tacos extra depth of flavor—and major convenience—to these tacos. It adds a tangy, familiar flavor and a bit of juiciness to each bite—plus it saves time when I’m in a rush.
It adds a rich, creamy Indian flavor twist that pairs beautifully with the grilled fish and cooling yogurt..
Make It Your Own
These tacos are endlessly customizable! If you’re not into fish, you can easily substitute with shrimp or prawns—just season and grill them the same way. You can also switch up the toppings with creamy avocado slices, crunchy cabbage or lettuce, and a drizzle of your favorite hot sauce to tie it all together.
For a vegetarian twist, tandoori-spiced mushrooms or zucchini make a fantastic alternative. I like to quarter large button mushrooms and slice zucchini into thick half-moons before tossing them with oil and spices. They soak up all the bold flavors and grill up with a gorgeous smoky char in just a few minutes!
You can also mix and match—combine diced fish or shrimp with veggies like mushrooms and zucchini, toss everything together with the spices and oil, and simply sauté it all in a regular frying pan for 3–4 minutes. No grill pan needed—just spoon the flavorful filling onto warmed tortillas, add your toppings, and you’re good to go!
For a low-carb option, swap the tortillas with butter lettuce cups, or skip them altogether and turn it into a taco bowl—serve the grilled fish over a bed of mixed greens, black beans, roasted corn, rice, or quinoa. You can also mix and match toppings to your liking—think sour cream, cilantro-lime crema, shredded cabbage, or a crunchy slaw. The possibilities are endless!
Why You’ll Love It
These Grilled Tandoori Fish Tacos are fresh, colorful, and bursting with flavor. They bring the bold, smoky flavor of tandoori spice to a fun, hands-on meal that’s ready in minutes.
Perfect for a weeknight dinner or a crowd-pleasing taco bar, they’re fresh, vibrant, and endlessly customizable. Whether you’re celebrating Cinco de Mayo or just want to spice up your taco night, this fusion recipe is sure to be a hit!
Optional toppings: thinly sliced jalapeños, pickled onions, chopped lettuce or cabbage, slaw, avocado slices, cilantro leaves, etc. (See Variations)
Instructions
Marinate the Fish
In a shallow mixing bowl or a plate, combine fish strips with all the spices, kasuri methi, salt, pepper, and oil.
Toss well to coat evenly.
Set aside to marinate while preparing toppings.
Prepare the Salsa
In a small bowl, mix mango, red onion, jalapeño, lime juice, and salt.
Give it a good stir and chill until ready to serve.
Make the Yogurt Sauce
Whisk yogurt till smooth and stir in the cilantro, lime juice, salt, and a splash of water until smooth and drizzle-worthy.
Grill the Fish
Preheat the grill pan over medium-high heat for 3-4 minutes.
Once you see wisps of smoke rising from the pan, grill the fish strips for 1–2 minutes per side, until they’re cooked through and lightly charred with beautiful grill marks.
Warm the Tortillas
Warm tortillas on the same grill pan or directly over a gas flame until soft and slightly charred.
Assemble the Tacos
Top warmed tortillas with grilled fish, spoon over mango salsa, drizzle a little yogurt sauce and finish with any of your favorite toppings and a dab of jarred salsa.
Share this Concoction, Choose Your Platform!
Step-by-Step Details
Step: 1
Marinate the Fish: In a shallow mixing bowl or a plate, combine fish strips with all the spices, kasuri methi, salt, pepper, and oil.
Toss well to coat evenly.
Set aside to marinate while preparing toppings.
Step: 2
Prepare the Salsa: In a small bowl, mix mango, red onion, jalapeño, lime juice, and salt.
Give it a good stir and chill until ready to serve.
Step: 3
Make the Yogurt Sauce: Whisk yogurt till smooth and stir in the cilantro, lime juice, salt, and a splash of water until smooth and drizzle-worthy.
Step: 4
Grill the Fish: Preheat the grill pan over medium-high heat for 3-4 minutes.
Step: 5
Once you see wisps of smoke rising from the pan, grill the fish strips for 1–2 minutes per side, until they’re cooked through and lightly charred with beautiful grill marks.
Step: 6
Warm the Tortillas: Warm tortillas on the same grill pan or directly over a gas flame until soft and slightly charred.
Step: 7
Assemble the Tacos: Top warmed tortillas with grilled fish, spoon over mango salsa, drizzle a little yogurt sauce and finish with any of your favorite toppings and a dab of jarred salsa.
Recipe FAQ’s and Notes
Type of fish to use
Any firm white fish works well in this recipe:
Halibut: My go-to—firm, flaky, and perfect for grilling.
Cod or Mahi Mahi: Both are mild and hold up well on a grill or grill pan.
Tilapia: Lean and budget-friendly, though a bit more delicate—handle gently when flipping.
Snapper or Grouper: Great texture and subtle flavor; excellent for tacos.
Recipe Variations
Shrimp or Prawns are a great substitute! Quick to cook and always a crowd-pleaser.
For a vegetarian option, use quartered button mushrooms or zucchini half moons tossed in the same tandoori spice mix—hearty and flavorful!
Tofu or Paneer, both hold their shape well when grilled and soak up spices beautifully.
Try different toppings:
Pickled Onions or Jalapeños: For a punch of acidity and crunch.
Shredded Cabbage or Slaw: Adds freshness and texture—try red cabbage for color contrast.
Avocado or Guacamole: Always a good idea for creaminess.
Hi I’m Vasanti
…and I ❤️ cooking ‘n clicking! Welcome to Signature Concoctions — where the modern table meets Indian roots. I share recipes that celebrate the vibrant flavors of my Indian heritage, reimagined for everyday life in a modern kitchen.
Leave a Message