In a small bowl, whisk together olive oil, lemon juice, chopped mint leaves, garlic, coriander, cumin, turmeric, sea salt, and black pepper to create the marinade. I like to use a small food processor instead of chopping the mint and the garlic. Put everything in the food processor and process on high until well blended. Place the wahoo steaks in a dish and pour the marinade over them, ensuring all sides of the fish are covered. Let marinate for about 15 minutes.
Preheat a gas grill to medium-high heat. Using a paper towel, apply nonstick spray or canola oil to the grill grates to prevent sticking and achieve nice grill marks.
Place the wahoo steaks on the hot grill and cook for 3-4 minutes on each side, turning once, until the fish has nice grill marks and a perfect texture. As a very lean fish, wahoo should be grilled over medium heat to avoid drying out.
While the fish is grilling, combine diced mango, red pepper, white onions, cilantro, garlic, jalapeno, and lime juice in a bowl. Season with a pinch of salt and pepper according to your taste.
Place grilled wahoo on a plate and top with a generous scoop of mango salsa. Serve with a side of corn tortillas or a fresh spinach mix or mashed potatoes and a vegetable for a complete meal.