Green papayas can be found almost all year round at most local Asian markets. Some large grocery stores may carry them too. Make sure they are young and firm. The softer texture and sweeter flavor of sweet papaya will not work well for this type of green papaya salad.