In our experience, cauliflower works better as a puree or as fried rice.
I do a goat cheese-parmesan cauliflower puree. It's not mashed potatoes though, and will never be, so it's better not to think of them as a substitute that way.
Fried cauliflower rice is fun, too, and can be done a variety of ways. Chinese style (soy/sesame/scrambled egg/snow pea/shiitake/scallions), "Halal cart" style (cumin/turmeric/butter), or Mexican style (cumin/coriander/tomato paste) can be quite tasty.
One of my favorite meals ever is "halal cart style" chicken over iceberg lettuce, with halal cart style cauliflower rice, and some jarred harissa sauce alongside the white sauce.
http://www.seriouseats.com/recipes/2011 ... ecipe.htmlShirataki noodles work better in Asian dishes. Chicken curry soup with shirataki noodles, pho with shirataki noodles and lots of basil and fresh bean sprouts, or Sichuan style hot pot.
For Western style pasta dishes, I use soybean noodles. Explore Asian Organic Soybean Pasta seems to work out OK for tomato sauce based "pasta."
Love cucumber with cream cheese and smoked salmon. I found whipped cream cheese to stick better. Perhaps try a fluffy soft goat cheese or creme fraiche/sour cream?
For nut crusts, I've had success using a mixture of nuts. Macadamia/cashew/almond. Never tried pecan. I also bake more with coconut flour.
Plain cauliflower rice is decent enough for soaking up sauces. Also good as sushi, rolled up instead of rice in California rolls, veggie rolls, and Philadelphia rolls.
What about green beans roasted until they turn crispy and brown, tossed in olive oil and salt. Dipped into low sugar ketchup?
Roasted broccoli with blue cheese, tossed in Stephanie Izard's broccoli vinaigrette?
http://www.marthastewart.com/894178/bro ... inaigretteWhat about eggplant? Avocado? Asparagus?
Fajita veggies? I do a "cheater" slow cooker mole chicken served with fajita veggies, guacamole, hot sauce, sour cream, cheese.
Okra? Low carb chicken tikka masala with a bunch of okra slices stir-fried in coriander and tumeric.
Jicama home fries? Take diced jicama tossed with garlic powder, onion powder, and paprika, roast until browned at 400 degrees. They also are good with a splash of vinegar. And remain crunchy on the inside.
My husband loves shredded buffalo chicken breast with hot sauce, blue cheese, and scallions, over spaghetti squash.
Momofuku's spicy rice cakes and pork sausage but without the rice cakes makes for a lovely ragu type meal. The green veggies get tossed in a delicious sauce and all mixed up.
These Chowhound discussions are great for getting ideas:
http://chowhound.chow.com/topics/904478http://chowhound.chow.com/topics/909307http://chowhound.chow.com/topics/968106http://chowhound.chow.com/topics/975365http://chowhound.chow.com/topics/1001947