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.
First goal: under 180: 3/4/15
Second goal: 175 or below: 3/24/15
Third goal: 168 (no longer overweight):
Fourth goal: 161 (what I weighed before I fell off):
Fifth goal: below 160:
Final goal: 145-155: