Go Back

Grilled Sesame Teriyaki Mahi Mahi with Mango Salsa

Prep Time 2 hours
Cook Time 15 minutes
Total Time 2 hours 15 minutes
Servings 4
Author Kara


  • 4 mahi mahi fillets
  • Organicville Teriyaki Sesame Sauce
  • Coconut Oil Cooking Spray
  • For the salsa recipe adapted from Our Best Bites:
  • 1 15.5- ounce can black beans rinsed and drained
  • 2 medium mangoes peeled and diced
  • 1/2 cup diced red onion
  • 1/2 cup chopped fresh cilantro
  • 2 Tablespoons fresh lime juice
  • 2 teaspoons red wine vinegar
  • 1/2 teaspoon sugar
  • 1/4 teaspoon kosher salt
  • 1/8 teaspoon black pepper
  • 2 medium avocados diced


  1. Marinate fish fillets in the refrigerator for 1-2 hours, longer if desired. While they are marinating, prepare the salsa.
  2. In a large bowl, combine the black beans, mangoes, red onion, and cilantro.
  3. In a small bowl, whisk the lime juice, vinegar, sugar, garlic powder, salt, and pepper until the sugar is dissolved. Pour mixture over black beans and mangoes. Cover and chill in the refrigerator for at least an hour.
  4. When the fish is done marinating, warm the grill pan to medium high heat & spray with coconut oil cooking spray. Grill the fish about 6 minutes on each side for a 1-inch steak, or until firm.
  5. When ready to serve, gently fold the avocado into the mango salsa. Season with additional salt and pepper to taste. Top each fillet with salsa and enjoy!