Yes, you can. Some people add mayo to preserve it for a longer time, but you can always freeze it without the mayo. Follow the steps below, and you will have an awesome sandwich later.