If you need a green papaya substitute, try a Granny Smith apple. It’s crunchy, like green papaya, and has a tart taste.