In Thailand, Som Tam is served usually with sticky rice and another salad, named as Larb, a spicy salad of minced meat and raw veggies.
If you find it hard to get papaya in your area, you can use swede (aka rutabaga).
Vegans can avoid adding fish sauce.