Surprisingly, mashed cauliflower does taste like mashed potatoes. Cauliflower has very mellow flavor, so it takes on the flavors that are added to it. Once it's puréed, a little butter and cream go a long way to give it a creamy, luxurious texture and richness that rivals mashed potatoes!