Yes, you can! Be certain to completely cool the cooked potatoes prior to serving. The consistency will change slightly in the freezer, but they should still be very delicious! Just thaw and reheat.