Interesting. How is it?
I've had Paella a couple of times and liked it. I'm not overly concerned about rice for my lower carb diet, but I'm curious to know if cauliflower is a good substitute. I've had it mashed before, and it was just ok. Not close enough to mashed potatoes to make me want to keep making it.
I do like steamed cauliflower with salt and butter just fine, though.
The trick with mashed cauli is not to make it "exactly like mashed taters" (which it never is) but to make it so delicious that you don't care!
I start with fresh cauli, cut into florets, micro steam til very tender, drain VERY well - put in food processor, add a chunk of butter and several chunks of brie (or cream cheese if you don't have brie) and salt/pepper, then blend with the pulse til it's all just blended together well. You can tighten it up a bit with some Parm cheese if needed.
Alternatively, I've also heard some lower-carb folks tighten it up with instant mashed potato flakes with good results. I haven't personally tried that but I'm betting it would be pretty good too!
The thing we like even better is loaded fauxtater casserole - steamed cauli florets, lots of shredded cheddar, bacon bits, sliced green onions, a little paprika and butter and some sour cream. Mix all together, slap in a baking dish and pop it in the oven til it's good and hot. You can top it before baking with some French fried onions if you like - I get them at the Indian market, nothing but onions that have been fried crispy in palm oil.