Loading Video...

Grilled Mahi-Mahi with Black Bean Salsa

Save Recipe
  • Level: Easy
  • Total: 3 hr 22 min
  • Prep: 10 min
  • Inactive: 3 hr
  • Cook: 12 min
  • Yield: 4 servings
Share This Recipe


1/2 cup soy sauce

1/2 cup orange juice

1/4 cup ketchup

1 tablespoon honey

2 tablespoons lime juice (from about 1 lime)

1 garlic clove, finely minced

1 teaspoon finely chopped fresh basil leaves

1 teaspoon finely chopped fresh oregano leaves

Freshly ground black pepper

4 (7 to 8-ounce) mahi-mahi steaks, about 1-inch thick

Canola or vegetable oil, for greasing the grill grates


2 cups cherry tomatoes, halved

2 scallions, white and light green parts only, thinly sliced

1 (14-ounce) can black beans, drained and rinsed

1/4 cup chopped fresh cilantro leaves

1 jalapeno, finely chopped (seeded and ribbed for less heat)

2 tablespoons lime juice (from about 1 lime)



  1. Place the soy sauce, orange juice, ketchup, honey, lime juice, garlic, basil, oregano, and pepper in a small bowl and whisk until the honey is completely dissolved. Pour the marinade into a re-sealable plastic bag with the fish fillets and marinate in the refrigerator for 30 to 45 minutes.
  2. Toss the tomatoes, scallions, black beans, cilantro, jalapeno, and the lime juice in a medium bowl. Add some salt to taste and set aside to let the flavors develop.
  3. Oil your grill grates with canola oil to help prevent sticking. If using a gas grill, preheat the grill to high. Grill the fish for 5 to 6 minutes on a side, turning carefully using a turner large enough to support the entire piece of fish, until browned, firm and flaky. Serve with the black bean salsa and lime wedges.
  4. Indoor Variation: To cook on a grill pan on the stovetop, heat the grill pan over high heat. Remove the fish from the marinade and pat dry with paper towels. Brush both sides of the fish with oil and place on the hot grill pan. Oiling the fish instead of the pan will limit the amount of smoke. Cook for 5 to 6 minutes on each side.
Spicy Grilled Shrimp with Cucumber Cilantro Rice
Black Bean Burger with Mushroom Bun
13m Easy 98%
Grilled Marinated Flank Steak
9m Easy 97%
Black Bean Burgers with Tomato-Lime Mayo
35m Easy 99%