During the warmer months, potato salad is just as in-season as tomatoes or peaches. You simply can’t summer without it. Even though I love traditional potato salad, I’m always looking for a new way to serve the crowd-pleasing side dish. This new, mayo-free twist is inspired by another summer mainstay, a seafood boil.