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.
Frequently Asked Questions
How do I make the mustard seed dressing for the Mustard Seed Potato Salad?
To make the mustard seed dressing, combine whole mustard seeds with vinegar, olive oil, and your choice of seasonings to create a tangy dressing that complements the potatoes.
Can I substitute the fingerling potatoes in the Quick Spring Potato Salad?
Yes, you can use any waxy potato variety, such as red or yellow potatoes, but adjust the cooking time to ensure they are tender.
What type of cucumbers are best for the Sumac Potatoes and Cucumber Salad?
For this salad, Persian cucumbers are recommended because they are crunchier and have fewer seeds, enhancing the overall texture of the dish.
