Jul 14 2026
RestaurantsOlde Brick HouseMahi Mahi Recipe

Mahi Mahi Recipe

Inspired by Olde Brick House
Time45m
Serves4

Fresh mahi mahi fish cooked to perfection, a light and flavorful dish.

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.

Main Ingredients

Method

Cooking Instructions

  1. 1

    Prepare the Marinade

    In a bowl, whisk together the olive oil, lemon juice, minced garlic, salt, black pepper, and paprika.

  2. 2

    Marinate the Fish

    Place the mahi mahi fillets in a shallow dish and pour the marinade over them. Cover and refrigerate for at least 30 minutes.

  3. 3

    Preheat the Grill

    Preheat your grill or grill pan over medium-high heat.

  4. 4

    Cook the Mahi Mahi

    Remove the fillets from the marinade and place them on the grill. Cook for about 4-5 minutes per side, or until the fish is opaque and flakes easily with a fork.

  5. 5

    Garnish and Serve

    Remove from the grill and sprinkle with chopped fresh parsley before serving. Enjoy your perfectly cooked mahi mahi!

More from Olde Brick House