Jul 14 2026
RestaurantsNacho Mama'sMahi Mahi Recipe

Mahi Mahi Recipe

Inspired by Nacho Mama's
Time45m
Serves4

Served with Spanish rice and pinto beans.

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 and Accompaniments

Method

Cooking Instructions

  1. 1

    Prepare the Mahi Mahi

    In a bowl, mix olive oil, lemon juice, minced garlic, paprika, salt, and black pepper. Add the Mahi Mahi fillets and marinate for at least 20 minutes.

  2. 2

    Cook the Mahi Mahi

    Heat a grill or skillet over medium-high heat. Cook the marinated Mahi Mahi fillets for 4-5 minutes on each side or until they are cooked through and have nice grill marks.

  3. 3

    Prepare the Spanish Rice

    In a saucepan, prepare Spanish rice according to package instructions. Usually, this involves sautéing rice with onions and garlic, adding tomatoes, and cooking until tender.

  4. 4

    Heat the Pinto Beans

    In a small pot, heat the cooked pinto beans until warmed through. Add salt and pepper to taste.

  5. 5

    Serve

    Plate the Mahi Mahi fillets with a serving of Spanish rice and pinto beans. Garnish with chopped cilantro.

More from Nacho Mama's