Jul 14 2026
Restaurants›Hendel's›Fish Tacos Recipe

Fish Tacos Recipe

Inspired by Hendel's
Time30m
Serves4

pan-seared mahi-mahi, cabbage, chipotle aioli, lime, flour tortilla

Jump to Recipe

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.

Fish

Taco Fillings

Chipotle Aioli

Method

Fish Preparation

  1. 1

    Season the Fish

    Rub the mahi-mahi fillets with olive oil, salt, black pepper, cumin, and paprika. Ensure all sides are coated evenly.

  2. 2

    Pan-Sear the Fish

    Heat a skillet over medium-high heat. Add the seasoned mahi-mahi fillets and cook for about 4-5 minutes on each side, or until the fish is cooked through and flakes easily with a fork. Remove from heat and set aside.

Chipotle Aioli Preparation

  1. 3

    Make the Aioli

    In a bowl, combine mayonnaise, chipotle peppers, minced garlic, lime juice, and salt. Mix well until the aioli is smooth and creamy. Adjust salt to taste.

Taco Assembly

  1. 4

    Prepare the Tortillas

    Warm the flour tortillas in a dry skillet over medium heat for about 30 seconds on each side until pliable.

  2. 5

    Assemble the Tacos

    On each tortilla, add a portion of the pan-seared mahi-mahi, top with shredded cabbage, drizzle with chipotle aioli, and squeeze fresh lime juice over the top.

  3. 6

    Serve

    Serve the tacos immediately with lime wedges on the side.

More from Hendel's