Similar to most fruits and vegetables, you always want to start by cleaning your mango before you eat it. Properly wash your hands with soap and water before handling fresh mangoes. Cut off any damaged or bruised parts then use your hands or a vegetable brush to wash under clean, running water. According to the FDA, you do not need to clean fruits and vegetables with soap. Finally, wipe washed mango with a clean kitchen cloth.