Jul 14 2026
Restaurants›Naung Mai Thai Kitchen›Grilled Mahi Mahi Entree Recipe

Grilled Mahi Mahi Entree Recipe

Inspired by Naung Mai Thai Kitchen
Time1h
Serves4

Grilled White Fish with Tartar Sauce and Lemon on the side. Served with Green Salad and Garlic Sauteed Vegetables, Your Choice of Rice or French Fries

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

Tartar Sauce

Green Salad

Garlic Sauteed Vegetables

Carbohydrate Choice

Method

Grilled Mahi Mahi

  1. 1

    Prepare the Marinade

    In a bowl, mix olive oil, minced garlic, lemon juice, salt, black pepper, and paprika to create the marinade.

  2. 2

    Marinate the Fish

    Place the Mahi Mahi fillets in the marinade, ensuring they are evenly coated. Let them marinate for at least 30 minutes in the refrigerator.

  3. 3

    Preheat the Grill

    Preheat the grill to medium-high heat while the fish is marinating.

  4. 4

    Grill the Fish

    Remove the fillets from the marinade and grill them for about 4-5 minutes on each side or until they are cooked through and have nice grill marks.

Tartar Sauce

  1. 5

    Combine Ingredients

    In a small bowl, combine mayonnaise, finely chopped dill pickles, capers, lemon juice, and chopped fresh dill. Mix well.

  2. 6

    Season to Taste

    Add salt and pepper to taste, and mix again. Refrigerate until ready to serve.

Green Salad

  1. 7

    Prepare Salad Ingredients

    In a large bowl, combine mixed greens, cherry tomatoes, and cucumber slices.

  2. 8

    Dress the Salad

    Drizzle olive oil and balsamic vinegar over the salad. Season with salt and pepper to taste, then toss gently to combine.

Garlic Sauteed Vegetables

  1. 9

    Sauté the Vegetables

    In a large skillet, heat olive oil over medium heat. Add minced garlic and sauté for 1 minute until fragrant.

  2. 10

    Add Vegetables

    Add sliced bell peppers, zucchini, and carrot to the skillet. Sauté for 5-7 minutes until they are tender but still crisp. Season with salt and pepper.

Carbohydrate Choice

  1. 11

    Cook Rice or Prepare Fries

    If you choose rice, cook according to package instructions. For French fries, prepare as per package directions, or fry fresh potatoes until golden brown.

More from Naung Mai Thai Kitchen