If you like all things potatoes, this casserole is definitely a great option its a hybrid of two potato classics we all know and love, and we dont know why we didnt think of it sooner Baked potato salad casserole is a meeting of the worlds, where baked potatoes and potato salads come together to make a cheesy, creamy casserole that is completely addictive. Start by peeling and dicing your potatoes. You could just as easily leave them whole and dice them once theyve cooked, but we like the cleaner cuts we get by dicing them at the beginning, since sometimes they get a little too mushy after boiling, so we dont get the defined cubes we were going for.