The Ultimate Fish Tacos Recipe photo by Taste of Home

The Ultimate Fish Tacos

Total Time
Prep: 20 min. + marinating Grill: 10 min.
Savor these delicious paprika-spiced mahi mahi tacos with a tangy twist of salsa verde and fresh vegetable toppings in just 30 minutes.

Updated: Jul. 15, 2024

Elevate your next Taco Tuesday with this easy recipe for mahi mahi tacos that bring the flavors of a beachside cantina right to your kitchen. With just 20 minutes of prep, you’ll transform fresh mahi mahi fillets into a feast of perfectly seasoned fish served in warm corn tortillas.

Whether you’re planning a casual family dinner or hosting a lively summer barbecue, this easy-to-follow recipe serves six and requires just 10 minutes on the grill. It’s ideal for impressing your guests without spending hours in the kitchen.

Ingredients for Mahi Mahi Tacos

  • Olive oil: A 1/4 cup olive oil forms the base of the marinade and helps keep the fish moist while grilling.
  • Spices: Ground cardamom, paprika, salt and pepper create a well-rounded spice mix for the mahi mahi, infusing a subtle smokiness and unique aroma.
  • Mahi mahi fillets: Fresh fillets provide the perfect base for these tacos, offering a flaky texture and mild flavor that is perfect for tacos.
  • Corn tortillas: Warm corn tortillas add a slightly sweet and earthy flavor.
  • Red cabbage: Chopped red cabbage adds a crunchy texture and a pop of color to the tacos.
  • Cilantro: A cup of chopped fresh cilantro imparts a fresh, herbaceous note to the dish.
  • Salsa verde: While optional, use salsa verde if you want to add a tangy and spicy element to the tacos. Here’s how to make your own at home.
  • Limes: Freshly cut limes wedges impart a bright and citrusy finish to the mahi mahi fish tacos.
  • Hot pepper sauce: A dash of hot pepper sauce like Tapatio adds heat and flavor.

Directions

Step 1: Marinate the fish

In a 13×9-inch baking dish, whisk together olive oil, ground cardamom, paprika, salt and pepper. Add the mahi mahi fillets and turn to coat them evenly in the marinade. Cover and refrigerate for 30 minutes to allow the flavors to meld.

Editor’s Tip: Marinating the fish for longer than 30 minutes can cause the acid in the marinade to break down the delicate flesh, affecting its texture.

Step 2: Grill the fish

Preheat the grill to medium-high heat. Drain the mahi mahi fillets and discard the marinade. Grill the mahi mahi while covered for four to five minutes on each side or until the fish flakes easily with a fork.

Editor’s Tip: Use a fish spatula to carefully turn the fillets and prevent them from breaking apart.

Step 3: Warm the tortillas

Place the corn tortillas on the grill rack and heat for 30 to 45 seconds on each side or until warmed through and slightly charred.

Editor’s Tip: Keep the tortillas warm by wrapping them in a clean kitchen towel or placing them in a tortilla warmer.

Step 4: Assemble the tacos

To assemble the tacos, divide the grilled mahi mahi among the warmed tortillas. Top each with chopped red cabbage and fresh cilantro. If desired, add a spoonful of salsa verde. Finish with a squeeze of lime juice and a dash of hot pepper sauce to taste.

Recipe Variations

  • Add a tropical twist: Top the mahi mahi tacos with fresh mango or pineapple salsa for a sweet and tangy flavor.
  • Make it spicy: Add diced jalapeños or a dash of cayenne pepper into the marinade to amp up the spice.
  • Add some crunch: For added texture and flavor, serve a crispy slaw made with jicama.
  • Make it creamy: Add sliced avocado or a dollop of guacamole for a rich and creamy element.
  • Sweeten the dish: Drizzle a bit of honey over the mahi mahi before grilling for a hint of sweetness.
  • Add cheese: Sprinkle crumbled queso fresco or shredded Monterey Jack cheese over the tacos for a tangy element.

How to Store Mahi Mahi Tacos

Any leftover components of these mahi mahi fish tacos should be stored separately in airtight containers in the fridge for up to two days.  Reheat the fish in a skillet or microwave and assemble the tacos when ready to eat,.

Can you freeze mahi mahi tacos?

While it’s best to enjoy these tacos fresh, you can freeze the cooked mahi mahi for up to three months. Allow them to cool completely before placing them in a freezer-safe container. Thaw the grilled mahi mahi in the refrigerator overnight before reheating and assembling the tacos.

Mahi Mahi Tacos Tips

How do you keep mahi mahi from sticking to the grill?

Make sure your grill grates are clean and well-oiled to prevent the fish from sticking. You can also use a fish grilling basket or aluminum foil to prevent the mahi mahi from sticking.

How can you tell when mahi mahi is done cooking?

Mahi mahi is done when it reaches an internal temperature of 137°F or flakes easily with a fork. Be careful not to overcook it because the fish can lose moisture and become dry.

Can you use flour tortillas instead of corn tortillas?

Yes, you can easily swap out corn tortillas for flour tortillas in this mahi mahi tacos recipe if you prefer. However, corn tortillas are traditional for fish tacos and provide a more authentic flavor and texture.

What can you serve with mahi mahi tacos?

Enjoy these mahi mahi tacos on their own or add them to a larger Mexican brunch spread. They pair well with a variety of side dishes such as Mexican rice, homestyle refried beans or Mexican fiesta salad.

The Ultimate Fish Tacos

Prep Time 20 min
Cook Time 10 min
Yield 6 servings

Ingredients

  • 1/4 cup olive oil
  • 1 teaspoon ground cardamom
  • 1 teaspoon paprika
  • 1 teaspoon salt
  • 1 teaspoon pepper
  • 6 mahi mahi fillets (6 ounces each)
  • 12 corn tortillas (6 inches)
  • 2 cups chopped red cabbage
  • 1 cup chopped fresh cilantro
  • Salsa verde, optional
  • 2 medium limes, cut into wedges
  • Hot pepper sauce (Tapatio preferred)

Directions

  1. In a 13x9-in. baking dish, whisk the first 5 ingredients. Add fillets; turn to coat. Refrigerate, covered, 30 minutes.
  2. Drain fish and discard marinade. On an oiled grill rack, grill mahi mahi, covered, over medium-high heat (or broil 4 in. from heat) until it flakes easily with a fork, 4-5 minutes per side. Remove fish. Place tortillas on grill rack; heat 30-45 seconds. Keep warm.
  3. To assemble, divide fish among the tortillas; layer with red cabbage, cilantro and, if desired, salsa verde. Squeeze a little lime juice and hot pepper sauce over fish mixture; fold sides of tortilla over mixture. Serve with lime wedges and additional pepper sauce.

Nutrition Facts

2 tacos: 284 calories, 5g fat (1g saturated fat), 124mg cholesterol, 278mg sodium, 26g carbohydrate (2g sugars, 4g fiber), 35g protein. Diabetic Exchanges: 5 lean meat, 1-1/2 starch, 1/2 fat.

This recipe is my favorite meal to prepare. Adding my own personal touch to the marinade makes my fish tacos pop with flavor. I warm corn tortillas on the grill and add salsa, cilantro, purple cabbage and fresh squeezed lime. —Yvonne Molina, Moreno Valley, California
Recipe Creator