In addition to the red potatoes, the other veggies I add are:
1/2C. chopped celery
1/4C. chopped onion, (green onion if possible)
1/2C.
chopped green bell pepper,
1/2C. low fat sour cream
1/4-1/2 C. fat free Ranch dressing ( or you can use the dry packet, which is actually even better, but if you do …
make sure you compensate for the sauce ingred, but putting extra sour cream, or even, fat free mayo)
1/2C chopped black olives
a wee bit of salt, and black pepper
1/2 Tsp. dried dill
Thats about it..