then cut the melon into bite-sized pieces Peel the mango using a sharp knife or peeler. Slice the mango cheeks off either side of the large central flat stone, then cut the mango into cubes.