Yes! The best way to freeze them is to prepare them, but freeze them unfried. Just wrap them carefully in plastic wrap followed by aluminum foil to avoid freezer burn. Leftover papas rellenas that have already been fried can also be frozen and reheated, but they won't taste as fresh.