Skip to main content

Grilled Mahi-Mahi Tacos

4.8

(39)

Two tacos made with grilled mahi mahi pico de gallo and crema on a plate.
Photo by Joseph De Leo, Food Styling by Rebecca Jurkevich

This Baja-style fish taco recipe features spice-rubbed, char-kissed mahi-mahi topped with fresh salsa, shredded cabbage, and plenty of bright, puckery lime juice for a summer bite that can’t be beat. It’s the perfect laid-back main for your next cookout. Can’t find mahi-mahi? Any firm white fish fillets (sea bass, snapper, halibut, tilapia) will hold up just as well on the grill, so feel free to pick up the catch of the day.

You can consider the toppings optional as well. We’ve chosen pico de gallo with fresh cilantro and peak season tomatoes. Not tomato season? Whip up a mango salsa or salsa verde—or skip the salsa and trade the plain cabbage for creamy coleslaw. We’ve also got directions for a homemade crema, but you can pick up a pint of store-bought if you’d rather. Want to add guacamole? Your favorite hot sauce? You do you.

The best part of our best mahi-mahi tacos? They come together in just 15 minutes. That means you can fire up the grill on any old weeknight and have dinner ready in the blink of an eye—or the flap of a fin, whichever comes first.

Head this way for more of our best fish recipes →

Recipe information

  • Total Time

    15 minutes

  • Yield

    4 servings

Ingredients

¼ cup heavy cream
2 Tbsp. sour cream
1 tsp. Diamond Crystal or ½ tsp. Morton kosher salt, plus more
½ tsp. freshly ground black pepper, plus more
Hot sauce
1 Tbsp. paprika
1 tsp. dried oregano
1 tsp. dried thyme
1 tsp. garlic powder
1 tsp. onion powder
¼ tsp. cayenne pepper
1 1-lb. mahi-mahi fillet
Vegetable oil (for grill)
8 warmed corn tortillas
1 cup thinly sliced cabbage
Pico de gallo and lime wedges (for serving)

Preparation

  1. Step 1

    Prepare a grill for medium-high heat. Whisk ¼ cup heavy cream and 2 Tbsp. sour cream in a small bowl. Season with kosher saltfreshly ground pepper and add hot sauce to taste. Set crema aside.

    Step 2

    Whisk 1 Tbsp. paprika1 tsp. Diamond Crystal or ½ tsp. Morton kosher salt1 tsp. dried oregano1 tsp. dried thyme1 tsp. garlic powder1 tsp. onion powder½ tsp. freshly ground pepper, and ¼ tsp. cayenne pepper in a small bowl to blend. Sprinkle spice mixture over one 1-lb. mahi-mahi fillet and press to adhere. 

    Step 3

    Brush grate with vegetable oil. Grill fish until opaque throughout, about 5 minutes per side. Let cool slightly, then flake with a fork.

    Step 4

    Top 8 warmed corn tortillas with fish, followed by 1 cup thinly sliced cabbage, dividing evenly. Top with pico de gallo and drizzle with reserved crema. Serve tacos with lime wedges for squeezing over.

Read More
You’ll want to put this creamy (but dairy-free) green sauce on everything and it’s particularly sublime under crispy-skinned salmon.
Charred chicken breasts coated in a tangy dry rub sit atop a fresh salad of tomatoes, cucumber, and onions.
The contrast of serving a grilled vegetable ice-cold is thrilling, and the Caesar dressing is rich and thick enough to cling longingly to each leaf of cabbage.
This speedy dinner features a verdant take on chili crisp, with scallions, jalapeños, and roasted peanuts for crunch.
Tender, well-glazed, and just spicy enough, these ribs are the ultimate grill-out food. Cook fully in the oven ahead of time and finish them on the grill.
Cilantro and a handful of basic spices brings vibrant green color and rich flavor to broiled chicken thighs. Served with rice or naan, this is a weeknight win.
Mexican pasta probably isn’t something you’ve thought about before, but this poblano sauce may have you rethinking your devotion to the red variety.
Cured fish, cream, and lemon make an elegant base for this unexpected one-pot pasta.