Jul 14 2026
RestaurantsThe Rock - Food & FriendsMahi Mahi Dinner Recipe

Mahi Mahi Dinner Recipe

Time45m
Serves4

Grilled mahi mahi fillet topped with remoulade sauce, served with cilantro lime rice and a side of grilled shrimp.

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

Cilantro Lime Rice

Method

Mahi Mahi

  1. 1

    Prepare the Mahi Mahi

    Preheat the grill to medium-high heat. In a small bowl, mix the olive oil, garlic powder, paprika, salt, and black pepper. Brush the mixture over both sides of the mahi mahi fillets.

  2. 2

    Grill the Mahi Mahi

    Place the seasoned mahi mahi fillets on the grill. Cook for about 4-5 minutes on each side or until the fish is cooked through and flakes easily with a fork.

Remoulade Sauce

  1. 3

    Make the Remoulade Sauce

    In a medium bowl, combine mayonnaise, Dijon mustard, lemon juice, chopped capers, chopped parsley, minced garlic, and hot sauce. Mix well until all ingredients are thoroughly combined. Adjust seasoning to taste.

Cilantro Lime Rice

  1. 4

    Prepare the Rice

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

  2. 5

    Flavor the Rice

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

Grilled Shrimp

  1. 6

    Prepare the Shrimp

    In a bowl, toss the peeled and deveined shrimp with olive oil, garlic powder, salt, and black pepper.

  2. 7

    Grill the Shrimp

    Grill the shrimp on medium-high heat for about 2-3 minutes on each side until they are pink and opaque.

More from The Rock - Food & Friends