What is cauliflower potato salad? Well, it's just like regular potato salad, except cauliflower replaces the potatoes for a lighter end result.