Island-Spiced Mahi Mahi with Mango Avocado Salsa
Pan-seared mahi mahi fillets seasoned with warm island spices, topped with a refreshing mango and avocado salsa bursting with tropical flavors. This Caribbean-inspired seafood recipe, ready in about 20 minutes, pairs mahi mahi fillets, olive oil, ground allspice for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 4 fillets (6 oz each) mahi mahi fillets
- 2 tablespoons olive oil
- 1 teaspoon ground allspice
- 1/2 teaspoon ground cumin
- 1/2 teaspoon paprika
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1 cup ripe mango, diced
- 1 cup ripe avocado, diced
- 1/4 cup red onion, finely chopped
- 2 tablespoons fresh cilantro, chopped
- 2 tablespoons lime juice
- 1 teaspoon jalapeño, seeded and minced
The pan we’d use for this → Best Nonstick Cookware for 2026: Top 5 Skillet Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: In a small bowl, combine 1 teaspoon ground allspice, 1/2 teaspoon ground cumin, 1/2 teaspoon paprika, 1 teaspoon salt, and 1/2 teaspoon black pepper. Rub this spice blend evenly over 4 mahi mahi fillets.
- Step 2: Heat 2 tablespoons olive oil in a large nonstick skillet over medium-high heat. Add the seasoned mahi mahi and sear for 4 minutes per side until golden and cooked through, with the flesh flaking easily.
- Step 3: Meanwhile, in another bowl, gently toss 1 cup diced mango, 1 cup diced avocado, 1/4 cup finely chopped red onion, 2 tablespoons chopped fresh cilantro, 2 tablespoons lime juice, and 1 teaspoon minced jalapeño until combined.
- Step 4: Serve the mahi mahi fillets topped generously with the mango avocado salsa for a bright and balanced dish.








