Looking for a good low calorie Vegitarian Salad, Something that would be good as a side dish?

Everything I am finding that even sounds decent has Mayo in it. I am not a Vegetarian but I am trying to eat healthier. I usually have something like fries or Jalapeno Poppers for a side dish with whatever we are having and I want something better for me. Can you recommend any easy to make Veggie salads or Fruit. Something that Packs a Nutritious punch. Also I don't buy stuff I will only use once so unless it is an widly used ingredient that I can put in other things too, I probably won't make it.