I’ve never tried cauliflower potato salad, but I have made other fauxtato recipes with cauliflower and have been ok with them. I do wish I really liked cauliflower instead of merely tolerating it as a not great tasting vehicle for butter, salt, and other flavors that I actually enjoy.