Mock Potato Salad isn't actually made with potatoes! Instead of potatoes, this deli salad is made with cauliflower. The cauliflower is briefly cooking in boiling water which gives it a texture that's similar to potatoes.