Jul 13 2026
RestaurantsCatalina Kitchen and BarWild Mahi Mahi Tacos Recipe

Wild Mahi Mahi Tacos Recipe

Time45m
Serves4

pan-seared, chipotle aioli, sour cream, jalapeno slaw, white corn tortillas

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.

Taco Filling

Sour Cream

Tacos

Method

Taco Filling

  1. 1

    Season Mahi Mahi

    Sprinkle both sides of the fillets with salt and black pepper.

  2. 2

    Heat Skillet

    Add olive oil to a large skillet and heat over medium-high heat until shimmering.

  3. 3

    Pan-Sear Mahi Mahi

    Place the seasoned Mahi Mahi in the skillet and cook for 3-4 minutes per side until cooked through and golden brown.

  4. 4

    Rest Mahi Mahi

    Transfer the cooked Mahi Mahi to a plate and let it rest for about 5 minutes before flaking into bite-sized pieces.

Chipotle Aioli

  1. 5

    Make Chipotle Aioli

    Mix together mayonnaise, chopped chipotle peppers, lime juice, and minced garlic until well combined.

  2. 6

    Adjust Seasoning

    Sample the aioli and add more lime juice or chipotle if desired for extra flavor.

Jalapeno Slaw

  1. 7

    Prepare Jalapeno Slaw

    Mix all the slaw ingredients together in a large bowl until thoroughly combined.

  2. 8

    Let Slaw Marinate

    Allow the slaw to sit for about 10 minutes to let the flavors meld.

Assemble Tacos

  1. 9

    Warm Tortillas

    Gently heat the corn tortillas in a skillet until warm but not crispy.

  2. 10

    Assemble Tacos

    On each warmed tortilla, add a generous portion of flaked Mahi Mahi, a scoop of jalapeno slaw, a dollop of sour cream, and drizzle with chipotle aioli.

  3. 11

    Serve

    Serve the tacos immediately, garnished with extra cilantro if desired.

More from Catalina Kitchen and Bar