Ages ago, my dad gave us Dinosaur's cookbook, which now is marked up with notes and various food stains. It's been well used. And one of my favorite recipes in there is a simple one for potato salad.
This one is different from your usual mayonnaise-based salad. Instead, it relies on a dressing that's great on regular salads too. I have a bottle of it right now.
This is a great recipe to take advantage of spring vegetables (we've substituted the asparagus for green beans sometimes).
From "Dinosaur Bar-B-Cue: An American Roadhouse"
1/2 cup slivered red onion (I've used regular yellow onion if I didn't have a red one on hand)
Tabasco sauce to taste
Boil the potatoes in salted water. Once tender, cut them into bite sized cubes with the peel on. Steam the asparagus until tender crisp and then dunk them in cold water to stop the cooking. Cut the asparagus up into 1/2 inch pieces. Add the potatoes, asparagus, red pepper and onion to a bowl. Whisk the dressing together until creamy. Pour the dressing on and stir to cover. It's best to serve right away or wait to pour the dressing on until right before you serve it as the asparagus will lose color over time.