I do a few different versions of potato salad.
One goes best with barbecue and more American-style stuff or with salmon - using a mixture of creme fraiche & soured cream with a dash of Thai sweet chilli sauce and coarsely chopped spring onions. Use waxy potatoes for this one.
One goes better with lighter fish or roast chicken - with soured cream, very finely diced red onion & fresh dill. Use potatoes that get a bit fluffy and roughed up when cooked and shaken about a bit.
However, garlicky potatoes are divine.
Lemony, garlicky potato wedges are good too. Use red skinned potatoes - Desiree are great - cut into wedges and roast at a high heat in oil with lemon wedges and whole unpeeled garlic cloves. When they come out of the oven, squeeze the garlic out of it's skin and mash up a bit with a fork. Squeeze juice out of lemon (and grate a tiny bit of rind if you like), add some sea salt and mix around with the tatties in the pan.