What's wrong with broccoli casserole? Some broccoli casserole with the cheese on a plate with some fried chicken is the bomb, best of both worlds. I don't even like potatoes salad but how else are you supposed to make it without mayo? Actually, nevermind. I remember one time we had some white folks at the cookout and they had "potato salad" that was literally just chopped potatoes and mayo.