The way I deal with a mango is to:
1. Peel it with a veggie peeler (while it is still whole)
2. Cut a little bit of the stem end off so I have a flat surface to stand it up on.
3. Cut down, along the pit, on the flat side, cutting the large piece of the flesh off
4. Cut the thinner (smaller) section of flesh off the other sides
I LOOOOVE mango salsa and now want to try it with papaya!
Check out this recipe for some inspiration https://www.safeway.com/meal-plans-recipes/grilled-shrimp-tacos-mango-avocado-salsa/2992