Jul 14 2026
Restaurants›Rusty Pelican - Miami›Grilled Mahi Mahi Recipe

Grilled Mahi Mahi Recipe

Inspired by Rusty Pelican - Miami
Time1h
Serves4

Cilantro lime rice, mango salsa

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.

Grilled Mahi Mahi

Cilantro Lime Rice

Mango Salsa

Method

Grilled Mahi Mahi

  1. 1

    Prepare the Marinade

    In a bowl, combine olive oil, lime juice, garlic powder, paprika, salt, and black pepper. Mix well to create a marinade.

  2. 2

    Marinate the Fish

    Place the Mahi Mahi fillets in the marinade, ensuring they are well-coated. Cover and let marinate in the refrigerator for at least 30 minutes.

  3. 3

    Grill the Fish

    Preheat the grill to medium-high heat. Remove the fillets from the marinade and place them on the grill. Cook for about 4-5 minutes on each side or until the fish flakes easily with a fork.

Cilantro Lime Rice

  1. 4

    Cook the Rice

    In a medium saucepan, bring 2 cups of water to a boil. Add the long-grain rice and 1 tsp of salt. Reduce the heat, cover, and simmer for 15-20 minutes, or until the water is absorbed and the rice is tender.

  2. 5

    Add Cilantro and Lime

    Once the rice is cooked, remove it from heat and let it sit covered for 5 minutes. Fluff the rice with a fork and stir in the chopped cilantro and lime juice.

Mango Salsa

  1. 6

    Prepare the Salsa

    In a bowl, combine the diced mango, finely chopped red onion, minced jalapeño, chopped cilantro, lime juice, and salt to taste. Mix gently to combine.

  2. 7

    Serve

    Let the salsa sit for about 10 minutes to allow the flavors to meld. Serve it fresh with the grilled Mahi Mahi and cilantro lime rice.

More from Rusty Pelican - Miami