Haven't tried the cauliflower potato salad, but have used jicama with success - I chopped it like I would potatoes and cooked it for 2 hrs - still kinda firm, so maybe next time would cook longer, but didn't want it mushy. We liked it very much after having no potatoes for almost a month!