Lemon Garlic Shrimp over Cauliflower Mash. Sauteed shrimp with garlic, lemon, on a bed of cauliflower mash. Substitute clam juice for the white wine (or not) and omit Parmesan, and it's Paleo. Or, enjoy the cheesy goodness if you're Primal.
"Better than Potatoes" Cheesy Cauliflower Puree (Low Carb)
The Low Carb Diet: Low Carb Mexican Casserole - Low carbohydrate, low glycemic, tex mex recipe. Is a riced cauliflower dish. Bet some taco meat or chicken would be good in it too. Serve with salsa and sour cream.