The Best Potato Salad is a French Potato Salad, and I'll prove it! t's lightly creamy and tangy yet miraculously egg-free.