Do potatoes need to be on plastic wrap or could it be parchment paper (to freeze)?

Before freezing, potatoes should be fully or least par-cooked to prevent discoloration. Use heavy-duty approved freezer containers or wrap. Mark with the item description and date for easy identification later.