Absolutely! I used smaller papayas because that's all that my local grocery store has right now. Larger papayas work just fine too!