And best of all, the cauliflower florets absorb the vinaigrette adding even more flavour to every bite. So really, maybe I should be calling it a FAUX-tato salad. Cooking time. 252. kcal. Calories. Prep time. Roasted Cauliflower “Faux Potato” Salad Recipe by Denise Roden Course: Uncategorized. 6. servings. Cauli-tato salad? Print. Cauliflower florets are a sly substitute for half of the baby potatoes in this creamy salad. The white-on-white combo gets zingy lift from briny capers, mustard and freshly grated horseradish. Plus a quick prep and cook time makes it a great dish to whip up when you’re short on time. Cauliflower Potato Salad. Honestly, it doesn’t really matter what you call it, because after one … Disclaimer: No actual potatoes were harmed in the making of this cauliflower potato salad. Instead of using potatoes, I swapped the starchy vegetable for oven roasted cauliflower which has the same tender texture and flavour as boiled new potatoes. This “Faux Potato” salad is perfect for every season and is incredibly satisfying. Or a mock potato salad. 25. minutes. I am really happy with how closesly this resembles a potato salad, without containing a single one. Servings. 20. minutes.