Jul 14 2026
RestaurantsSedona TaphouseBronzed Mahi Mahi Recipe

Bronzed Mahi Mahi Recipe

Inspired by Sedona Taphouse
Time30m
Serves4

Fresh caught, pan-roasted, topped with pineapple-mango salsa. GFSuggested Sides:Garlic whipped potatoes and Southwest corn.

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

Method

Cooking Mahi Mahi

  1. 1

    Prepare the Fish

    Pat the Mahi Mahi fillets dry with paper towels. Season both sides with salt, black pepper, and paprika.

  2. 2

    Heat the Pan

    In a large skillet, heat olive oil over medium-high heat until shimmering.

  3. 3

    Cook the Fish

    Add the seasoned Mahi Mahi fillets to the skillet. Cook for about 4-5 minutes on each side or until the fish is golden brown and flakes easily with a fork. Drizzle lemon juice over the top just before removing from heat.

Making Pineapple-Mango Salsa

  1. 4

    Combine Ingredients

    In a medium bowl, combine diced pineapple, diced mango, chopped red onion, chopped cilantro, lime juice, and jalapeño.

  2. 5

    Mix Well

    Stir the mixture gently to combine all ingredients. Taste and adjust the seasoning with additional lime juice or jalapeño if desired.

Serving

  1. 6

    Plate the Dish

    Place the cooked Mahi Mahi fillets on plates and top generously with the pineapple-mango salsa.

  2. 7

    Garnish

    Serve immediately, garnished with additional cilantro if desired.

More from Sedona Taphouse