That is very much what I use. I like using red onion and some spring onions. I also loosen the mayo with a bit of milk. Adding a some diced bacon goes well in potatoe salad
Red onion was definitely something I was considering, because I feel it works better in some recipes that use raw onion.
Better to use buttermilk to loosen the mayo. Capers are good in potato salad too.