Step #1: Buying a Green Papaya: You can try looking for a green papaya at your local supermarket (either 2 Hawaiian papayas or 1 Caribbean type). Personally, I recommend buying one at an Asian store or market, simply because it's difficult to tell whether a papaya is green or actually in one of the latter stages of ripening.
Asian stores and markets sell green papayas labelled as such. Sometimes they are even sliced open so you can see it is green inside (the seeds will be white).


