Mango pairs perfectly with mint, basil, Thai basil, and cilantro. Other herbs that go well with it are oregano, parsley, and chives.