Jul 14 2026
Restaurants›Rose's›Blackened Mahi Tacos Recipe

Blackened Mahi Tacos Recipe

Inspired by Rose's
Time1h
Serves4

spicy mahi, el milagro corn tortillas, green apple cabbage slaw, roasted salsa, jalapeño-avocado aioli, mexican rice

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.

Mahi Mahi

Green Apple Cabbage Slaw

Roasted Salsa

Jalapeño-Avocado Aioli

Tacos

Mexican Rice

Method

Prepare Mahi Mahi

  1. 1

    Season the Fish

    Rub the Mahi Mahi fillets with olive oil and coat them evenly with Cajun seasoning.

  2. 2

    Cook the Fish

    Heat a skillet over medium-high heat. Cook the seasoned Mahi Mahi fillets for 4-5 minutes on each side or until they are cooked through and have a blackened crust. Remove from heat and let rest.

Make the Green Apple Cabbage Slaw

  1. 3

    Mix the Slaw Ingredients

    In a large bowl, combine shredded green cabbage, julienned green apple, grated carrot, chopped cilantro, lime juice, and salt. Toss well to combine.

Prepare the Roasted Salsa

  1. 4

    Roast the Vegetables

    Preheat the oven to 425°F (220°C). On a baking sheet, add quartered tomatoes, quartered red onion, halved jalapeño, and garlic cloves. Roast in the oven for 20-25 minutes until charred.

  2. 5

    Blend the Salsa

    Once roasted, let the vegetables cool slightly, then transfer them to a blender. Add chopped cilantro, lime juice, and salt. Blend until smooth.

Make the Jalapeño-Avocado Aioli

  1. 6

    Combine the Aioli Ingredients

    In a bowl, mash the ripe avocado and mix in minced jalapeño, minced garlic, mayonnaise, lime juice, and salt. Stir until smooth and well combined.

Prepare the Mexican Rice

  1. 7

    Cook the Rice

    In a saucepan, heat a little oil over medium heat. Add chopped onion and minced garlic, sauté until translucent. Stir in long grain rice, and cook for a few minutes until slightly toasted.

  2. 8

    Add Liquids

    Add chicken broth and tomato sauce to the saucepan. Bring to a boil, then reduce heat to low, cover, and simmer for 15-20 minutes or until the rice is cooked. Season with salt to taste.

Assemble Tacos

  1. 9

    Warm the Tortillas

    In a dry skillet, warm the El Milagro corn tortillas one at a time for about 30 seconds on each side.

  2. 10

    Build the Tacos

    On each tortilla, place a piece of blackened Mahi Mahi, a generous portion of green apple cabbage slaw, a spoonful of roasted salsa, and a drizzle of jalapeño-avocado aioli.

  3. 11

    Serve

    Serve the tacos with a side of Mexican rice and enjoy!

More from Rose's