I saw a recipe for Som Tam that used rutabaga in place of the papaya. Maybe that's an option?
Rutabaga is swede in UK speak. I can't see how it could replace papaya. Its a root not a fruit. Its earthy tasting and slightly sweet. So I'm wondering about this. Do you have a recipe link?