Name: Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Mexican
Ingredients: ¼ cup packed fresh cilantro leaves; ¼ cup packed baby spinach leaves; 1 clove garlic; ½ cup mayonnaise; 1 tablespoon fresh lime juice; Kosher salt and freshly ground black pepper, to taste; 2 tablespoons fresh lime juice; 1 teaspoon honey; ½ tablespoon vegetable oil; Kosher salt and freshly ground black pepper, to taste; 1 (12-ounce) bag coleslaw mix (combination of green and purple cabbage, and carrots); ½ cup packed fresh cilantro leaves; 1 ½ teaspoons kosher salt; 1 teaspoon chili powder; 1 teaspoon ground cumin; ½ teaspoon garlic powder; ½ teaspoon onion powder; ½ teaspoon paprika; 1 ½ teaspoons vegetable oil; 1 ½ pounds firm-fleshed white fish such as cod, halibut, or mahi-mahi (cut into approximately 1-inch-by-4-inch pieces); 14 to 16 small flour tortillas (fajita size, about 6-inch diameter) or corn tortillas (gently heated to soften); Lime wedges, for serving

Jump to Recipe· 4.2 from 7 reviews

I absolutely adore making Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe whenever I want a bright, fresh meal that feels like a little celebration. The blend of smoky, spiced fish with creamy tangy mayo and crunchy citrus slaw always hits the perfect balance. I’ve found this recipe to be wonderfully quick, making it my go-to for both casual weeknights and lively weekend gatherings. Every bite is packed with bold flavors and delightful textures that keep me coming back for more.

Why You’ll Love This Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe

What truly makes this Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe stand out for me is the way the flavors just come alive together. The smoky char from the grilled fish combined with the zesty lime and fresh cilantro in the mayo offers such a refreshing twist compared to typical taco toppings. Then, the citrus slaw adds this satisfying crunch and subtle sweetness, cutting through the richness and creating a perfectly balanced bite every time.

I also love how straightforward the recipe is to prepare. From mixing up the mayo to tossing the slaw and firing up the grill, it all comes together in about 30 minutes, which is a dream on busy days. Plus, it’s very forgiving when it comes to fish type and cooking method, so you can adapt easily if you don’t have a grill handy. Whether I’m serving this for a relaxed family dinner or a weekend party with friends, it always shines and gets rave reviews.

Ingredients You’ll Need

The image shows ingredients laid out neatly on a white marbled surface. There are two large, white fish fillets placed side by side on a white rectangular plate on the right side. Next to the fish, there is a stack of pale beige tortillas with a soft and slightly spotted texture. Below the tortillas, there is a black bowl filled with shredded cabbage, which includes white and purple pieces along with a couple of small orange carrot strips. Nearby, a small white plate holds seven different spices, each in a small pile of various colors: red, light brown, dark brown, white, and beige. Three whole bright green limes are stacked on the left side. Below the limes, two small white bowls are filled with fresh green leaves; one has spinach leaves and the other has cilantro. A small black measuring cup filled with smooth, creamy white sauce is placed near the spices, and next to it is a black teaspoon labeled

The beauty of this recipe lies in its simplicity and the fresh, vibrant ingredients that each contribute something special to the texture, color, and flavor of the tacos. You won’t need any complicated pantry staples, just a few essentials packed with freshness and zest.

Fresh cilantro leaves (¼ cup, packed): Adds a bright, herbaceous note to both the mayo and the slaw, uplifting the whole dish.
Baby spinach leaves (¼ cup, packed): Blended into the mayo for a subtle earthy flavor and beautiful green color.
Garlic (1 clove): Provides that classic savory kick to the cilantro-lime mayo, enhancing depth.
Mayonnaise (½ cup): The creamy base that ties the spicy, citrusy elements together in the sauce.
Fresh lime juice (2 tablespoons total): Offers a zesty tang in the mayo and dressing, brightening every bite.
Honey (1 teaspoon): Balances the acidity in the citrus slaw with a touch of natural sweetness.
Vegetable oil (2 tablespoons total): Helps with grilling the fish and loosening the slaw dressing.
Kosher salt and freshly ground black pepper: Essential seasonings that sharpen and elevate each component’s flavor.
Coleslaw mix (1 12-ounce bag): A colorful blend of green and purple cabbage with carrots adds crunch and vibrant color.
White fish (1 ½ pounds, like cod, halibut, or mahi-mahi): Firm-fleshed fish holds up well to grilling and soaks up the spice rub beautifully.
Spices for the fish: Kosher salt, chili powder, ground cumin, garlic powder, onion powder, paprika – combined to create a smoky, flavorful crust.
Small tortillas (14 to 16, flour or corn): The perfect vessel to hold all the delicious fillings—warmed gently to soften.
Lime wedges: Served on the side to add a fresh squeeze of acidity just before eating.

Directions

Step 1: Start by making the cilantro-lime mayo. In a food processor or blender, add the packed cilantro and baby spinach leaves. Make sure they are dry for the best chopping results. Pulse until finely chopped.

Step 2: Add the garlic clove to the processor and pulse again until minced. Then add the mayonnaise, 1 tablespoon lime juice, and season with kosher salt and freshly ground black pepper to taste. Puree it all until smooth. Pop this in the fridge to chill until you’re ready to serve.

Step 3: Prepare the citrus slaw dressing next. In a small bowl, whisk together honey, 1 tablespoon lime juice, a pinch of salt, and pepper. Slowly drizzle in the vegetable oil, whisking continuously until the dressing is emulsified. Adjust seasonings to your liking.

Step 4: Right before serving, combine the coleslaw mix with ½ cup fresh cilantro in a bowl, then toss with the citrus dressing until everything is evenly coated and vibrant.

Step 5: For the grilled fish, mix together the kosher salt, chili powder, cumin, garlic powder, onion powder, and paprika in a bowl. Lightly sprinkle and rub this spice blend over your fish pieces. Drizzle with 1 ½ teaspoons vegetable oil and gently coat the fish by mixing.

Step 6: Heat your grill to medium-high or high heat. Grease a fish grill basket to prevent sticking. Arrange the fish pieces inside the basket without overlapping.

Step 7: Grill the fish for about 2 to 3 minutes per side, totaling around 5 to 6 minutes, until the fish is cooked through and flakes easily with a fork. The internal temperature should reach 145°F for perfect doneness.

Step 8: Remove from the grill carefully and transfer the fish to a plate to rest briefly. If you don’t have a grill or the weather isn’t cooperating, a nonstick skillet works beautifully—just cook over medium-high heat.

Step 9: Assemble the tacos by placing a small scoop of the citrus slaw on each warmed tortilla, followed by a piece of grilled fish. Generously drizzle the cilantro-lime mayo over the top. Serve immediately with lime wedges on the side for an extra burst of fresh flavor.

Servings and Timing

This Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe makes about 5 servings, with each serving consisting of roughly 3 tacos. The total prep time, including chopping and making sauces, takes about 15 minutes. Cooking the fish on the grill adds another 10 to 15 minutes depending on your heat source, so overall, you’re looking at approximately 30 minutes from start to finish. There’s no long resting time needed, making it perfect for quick meals and spontaneous gatherings.

How to Serve This Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe

Two tacos are shown on a white marbled surface, each made with a soft white tortilla as the base. Inside each tortilla, there is a layer of mixed shredded lettuce, purple cabbage, and thin orange carrot strips, topped with fresh green leaves of cilantro. On top of the greens, there is a golden brown, seasoned piece of cooked fish that looks crispy on the outside. The fish is drizzled with a light green creamy sauce, adding a smooth texture and color contrast. The focus is on the front taco with a slightly blurred taco in the background, creating depth. photo taken with an iphone --ar 4:5 --v 7

I love serving these tacos warm and fresh off the grill, so every bite radiates that wonderful contrast between charred, tender fish and crunchy slaw. For sides, I usually go with something light and fresh like a simple avocado salad or black beans seasoned with lime and cumin. Some grilled corn on the cob also pairs beautifully, adding natural sweetness and smokiness that complement the tacos well.

When it comes to garnishing, extra cilantro leaves on top add that inviting splash of green and an herbal punch. I also like to scatter some thinly sliced radishes or fresh jalapeño slices on the side for a hint of crunch and heat. Presentation-wise, arranging the tacos on a colorful platter with lime wedges scattered around makes for a festive, inviting look that always sparks conversation.

Beverage-wise, I am all about pairing these tacos with crisp whites like Sauvignon Blanc or a light Mexican lager to keep things bright and refreshing. For a non-alcoholic twist, sparkling water with a splash of lime keeps your palate fresh. This meal works great for casual dinners, weekends with friends, or even holiday cookouts where you want something easy but impressive. I always recommend enjoying the tacos straight from the grill, while they’re still warm, so the textures and flavors are at their peak.

Variations

Over time, I’ve played around with customizing this recipe to fit different tastes and dietary needs. For instance, if you want to make it gluten-free, using corn tortillas instead of flour ones is a perfect swap. It keeps everything authentic and adds a lovely rustic flavor. For a vegan twist, you can replace the fish with grilled heart of palm or marinated tofu and swap the mayo for a vegan version or creamy avocado lime dressing.

I also like experimenting with the spice rub by adding a pinch of smoked chipotle powder for a deeper smoky heat or some coriander for a citrusy warmth. Substituting the fish with shrimp or scallops works beautifully too and offers nice variety depending on what you have on hand or prefer.

As for cooking methods, if you can’t grill outside, a cast iron skillet or broiler can give you that beautifully caramelized exterior. When using the broiler, keep a close eye to avoid overcooking and flip halfway through for even browning. The key is to maintain the firm texture and juicy interior no matter the method.

Storage and Reheating

Storing Leftovers

If you’ve got any leftovers from this Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe, the best way to store them is to keep the fish and slaw separate from the tortillas. Place the fish and slaw in airtight containers and refrigerate for up to 2 days to maintain their freshness and texture. Tortillas can be wrapped tightly in foil or plastic wrap and stored at room temperature or in the fridge for a day or two. Mixing them all too early can lead to soggy tortillas, which nobody wants!

Freezing

I wouldn’t recommend freezing the taco fully assembled, but the grilled fish can be frozen if you portion it out properly. Wrap individual or family-sized portions tightly with plastic wrap and then place them in a freezer-safe bag or container. They’ll keep well for up to 2 months. When you’re ready to enjoy, thaw them slowly in the fridge overnight for best results to keep the texture firm and delicious. Avoid freezing the slaw or mayo as they don’t reheat or thaw well.

Reheating

To reheat the fish, I gently warm it in a nonstick skillet over medium heat. This helps retain moisture and the slight crisp from grilling without drying it out. Avoid microwaving as it can lead to rubbery texture. The tortillas should be warmed separately, ideally wrapped in foil in a low oven or toasted in a dry skillet for a minute or two. Reheat the slaw fresh, since it’s best served chilled or at room temperature to keep its crispness intact.

FAQs

Can I use frozen fish for this recipe?

Absolutely! Just make sure to thaw the fish completely and pat it dry before seasoning and grilling. This helps prevent excess moisture and ensures a nice sear with good flavor.

What type of fish works best for these tacos?

I recommend firm white fish such as cod, halibut, or mahi-mahi because they hold their shape well on the grill and have a mild flavor that pairs wonderfully with the spices and fresh toppings.

Can I make the cilantro-lime mayo ahead of time?

Yes! The mayo actually benefits from some time in the fridge to let the flavors meld beautifully. You can prepare it a day in advance and keep it chilled until serving, just give it a quick stir before using.

Is it possible to bake the fish instead of grilling?

Definitely. Baking the spiced fish at 400°F for about 10-12 minutes or until it flakes easily is a practical alternative. Just be sure to watch it closely to avoid overcooking and losing moisture.

Can I add extra spice to these tacos?

For sure! Feel free to add sliced jalapeños, a dash of hot sauce, or a spicy chile powder to the fish rub or slaw dressing. The creamy cilantro-lime mayo also counters spice nicely, so you get that balanced flavor everyone loves.

Conclusion

I can’t recommend this Grilled Fish Tacos with Cilantro-Lime Mayo and Citrus Slaw Recipe enough if you’re looking for a fun, fresh, and flavorful meal that’s surprisingly easy to put together. It’s a dish that never fails to impress at my table, whether it’s a spontaneous weeknight dinner or a festive weekend gathering. I hope you have as much joy making and eating it as I do—it’s one of those recipes that feels like a little fiesta in every bite!