Jul 14 2026
RestaurantsLucha CantinaBaja Mahi Mahi Tacos Recipe

Baja Mahi Mahi Tacos Recipe

Inspired by Lucha Cantina
Time30m
Serves4

Pan seared Mahi Mahi served with housemade corn tortillas, red cabbage, chihuahua cheese & chipotle lime aioli.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Tacos

Method

Preparation

  1. 1

    Prepare the Mahi Mahi

    Season the Mahi Mahi fillets with paprika, cumin, salt, and black pepper. Heat olive oil in a skillet over medium-high heat. Once hot, add the fillets and cook for about 4-5 minutes on each side or until cooked through and flaky.

  2. 2

    Make the Chipotle Lime Aioli

    In a small bowl, mix 1/2 cup mayonnaise, 1 tablespoon chipotle sauce, and the juice of 1 lime until well combined. Adjust seasoning with salt and lime juice to taste.

  3. 3

    Prepare the Toppings

    Finely shred the red cabbage and set aside. Grate the Chihuahua cheese if not pre-grated.

  4. 4

    Assemble the Tacos

    Warm the corn tortillas in a dry skillet or microwave. Place a portion of the cooked Mahi Mahi on each tortilla, top with shredded red cabbage, Chihuahua cheese, and drizzle with chipotle lime aioli. Serve immediately.

More from Lucha Cantina