Can you do Som Tam? It uses green papayas, can they be bought??? It's what all the Thai ladies here swear by when dieting. (not there yet, USC in Thailand with hubby)
As for pastes, I make vegan Thai chili pastes (fish allergies). Tip: mortar and pestle. Doesn't work as well in a blender or food processor. To get the right texture no toasting is needed, just fresh chilies, garlic, chinese miso, and a few other goodies.