ever wondered what goes well with mango? mangoes taste great with bananas. the combination of these two flavours work especially well together in a smoothie. mangoes also go well with jalapeno's, coconut, cream, ginger, lemon and lime, red onions, legumes, fish, duck, orange, pineapple, pork, rum, and sugar.