Here's my mom's recipe for potato salad. It's a "clean" potato salad--meaning there's not much else in it besides potatoes and dressing. It's kind of a learned art, so try it out and make your own adjustments.
2 c cottage cheese
2 c mayonnaise
1/3 onion grated
1/2 bunch green onions
3 T vinegar
salt to taste
Boil potatoes the night before. Drain and let cool. The next morning, peel and cut into bit-sized pieces.
In a separate bowl, combine the rest of the ingredients, adjusting as necessary (sometimes I don't use the full 2 c mayo and sometimes I grate a little more onion). Add the dressing to the potatoes until you've reached a desired consistency. Sometimes there is left-over dressing depending on how many potatoes you have, so it's best to add as needed. Enjoy!
(This is always a hit at BBQs and is pretty much perfect with baked beans. My husband made it at the last BBQ we attended and everyone was quite impressed.)