1 Preheat oven to 400°F. While the oven is preheating, prep the mangos. Either peel and then cut away the mango flesh from the core seed, and then cut the mango into 1/3-inch cubes, or follow the instructions here on How to Cut a Mango. Set the cut mango aside in a medium bowl.