Bring a saucepan of water to a boil over high heat. Add the lentils, bay leaf, salt and garlic cloves. Reduce the heat and simmer until the lentils are tender to the bite, 18 to 25 minutes.
Drain the lentils, discard the garlic and bay leaf, then put in a bowl. Stir in the red onion, mango, vinegar, tomatoes, olive oil, vinegar, basil, cilantro, cumin and season with salt and pepper to your taste.