I’d highly recommend roasting the potatoes rather than just boiling. Roasted potatoes have a lot more flavor and texture that complements really well with pesto. Trust me, it will take your pesto potato salad to another level!