Have you heard of cauliflower rice? You can find some nice recipes made out of cauliflower. I even saw a recipe I want to try for cauliflower crust pizza. I don't see anything wrong with having fruit as a side. Potatoes are good as long as you don't add tons of oil or sour cream/butter. I like yams and I just bake them plain in the oven with nothing else. Sometimes, I'll slice yams or potatoes thin and bake them that way. You could do a green bean and garlic stir fry or just bake them with some garlic salt and a bit of olive oil (which is actually very nice with brussell sprouts, but you didn't list those). If you have a slow cooker, perhaps you could put together some potatoes, onions, carrots, celery and some spices to make a slow cooked stew? I recently made a delicious slow cooker stew using chickpeas, red lentils and butternut squash. PM me if you'd like the recipe.