Yep I always freeze leftovers for work lunches (mince meals, stir-fry, fried rice etc). I've never frozen potato bake, and the only issue would be that the sauce might get a bit thick or the potatos might go soggy but hey, it wont hurt, it just might taste a bit funny.