When we make spaghetti, I have my sauce over cauliflower.
The tuna sandwich mix gets spooned on lettuce instead of on bread.
Beans are full of starch, yet they don't seem to affect my blood sugar. One of my friends had big spikes every time she ate beans. So results vary.
I eat a nice lentil/mustard mix over greens too. Delicious.
Nicoise salad is pretty good, I just leave out the potatoes.
Cobb salad is also a winner.
http://simplyrecipes.com/recipes/nicoise_salad/