If you’re looking for some great potato salads for Memorial Day and all of summer, look no further. Check out these recipes that don’t have mayo, so they won’t get weird if they’re sitting out in the sun.
Southwest Potato Salad
In just thirty minutes, have a delicious packed lunch, vegetarian taco filling, or side salad of potato salad packed with vegetables and flavorful spices. See the recipe. 
Grilled Potato Salad and Feta Dressing
Warm or cold, this grilled potato salad can be prepared all summer long. Serve with a feta vinaigrette and take it on the go for a fun packed lunch. See the recipe.
Mustard Seed Potato Salad
Served with grilled salmon or next to a burger, this refreshing potato salad is made with a mustard seed dressing. See the recipe.
Quick Spring Potato Salad
In just 30 minutes, you could be enjoying this spring fingerling potato salad tossed with pesto, lemon juice, bright spices, sweet tomatoes, artichokes, and fresh mozzarella. See the recipe.
Spanish Potato Salad
Let this Spanish potato salad with tuna and boquerones take you on a delicious tapas adventure. See the recipe.
Lemon and Tarragon Purple Potato Salad
A beautiful potato salad is tossed in a zesty lemon and herb vinaigrette with caramelized shallots for a side dish that is not too heavy. See the recipe.
Sumac Potatoes and Cucumber Salad
Light, flavorful and very easy to prepare, this sumac potatoes and cucumber salad is made with spiced and roasted potatoes, crunchy Persian cucumbers, fresh mint and a refreshing dressing. See the recipe.
Mustard Potato Salad with Soft Boiled Eggs
This tangy potato salad does without the usual creamy base and works with a maple dressing and slightly soft egg yolks for a gourmet summer side. See the recipe.
Cilantro Chimichurri and Garlic Potatoes
These flavorful garlic potatoes can be roasted or grilled ahead and easily served with chimichurri before a big party. See the recipe.
