Grilled Mahi Mahi with Avocado Salsa
This easy grilled mahi mahi recipe is light, flavorful, and ready in under 20 minutes. Serve it mango avocado salsa for a fresh and colorful meal!
Servings: 4 servings
Equipment
Ingredients
- 4 (6-ounce) mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon paprika
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon salt
- ¼ teaspoon black pepper
Instructions
- Pat the mahi mahi fillets dry and place them in a large bowl. Add the olive oil, paprika, garlic powder, onion powder, salt, and pepper, then turn the fillets a couple times to coat them evenly.
- Heat the grill to medium-heat (about 400°F) and lightly oil the grates to prevent sticking.
- Place the fillets on the grill and cook for 4–5 minutes per side, or until the fish is golden brown and flakes easily with a fork. Transfer to a plate and let it rest for a few minutes before serving.
Notes
Storage: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in a pan until warmed through.
Freezing: Cool the mahi mahi completely, wrap it in plastic wrap or foil to prevent freezer burn, and place it in an airtight container or freezer bag for up to 3 months.
This recipe has been updated in May 2026, but if you like the original version with the mango salsa, you can still find the ingredients here:4 6 ounce mahi mahi fillets
1 tablespoon olive oil
½ teaspoon paprika
½ teaspoon cumin
¼ teaspoon Salt
¼ teaspoon black pepper
Mango Avocado Salsa
1 mango chopped
1 avocado chopped
½ small red onion finely chopped
¼ cup cilantro chopped
1 lime juiced
In a small bowl, combine the ingredients for the mango avocado salsa. Scoop the salsa over the mahi mahi and serve.
Nutrition
Serving: 6oz | Calories: 179kcal | Carbohydrates: 1g | Protein: 32g | Fat: 5g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 124mg | Sodium: 441mg | Potassium: 728mg | Fiber: 0.3g | Sugar: 0.1g | Vitamin A: 553IU | Vitamin C: 0.1mg | Calcium: 29mg | Iron: 2mg
QR code
Scan code to view the full recipe on your phone.
