Just boil the new potatoes in the skin (20 minutes or so)
Drain, cut in half or quarters.
Add red onion, basil and while it's still hot/warm a dressing of :
1 T lemonjuice
3 T olive oil
1 clove of garlic, grated
lots of pepper
This salad goes perfectly with fish.