10 Best Potato Salad Recipes That Brighten Up Your BBQ Spread

Weekend barbecues call for sides that are as vibrant as the company. Potato salad often gets overlooked, but with a few tweaks, it can become the star of your plate.

These recipes bring a light, fresh touch to traditional favorites, ensuring every bite feels special. Whether you're hosting a big gathering or a cozy cookout, these ideas will keep things simple and satisfying.

Let's dive into flavors that are sure to impress without any fuss.

1. Lemon-Herb Potato Salad with Crispy Capers

Forget heavy mayo-laden salads—this version brings a burst of sunshine to your plate. It’s all about tossing tender potatoes in a lively lemon-herb dressing, then finishing with crispy capers for a satisfying crunch. Perfect for warm days, it feels light and fresh while still being hearty enough to please a crowd.

Ingredients

• 2 pounds small Yukon Gold potatoes, scrubbed and halved
• 1/4 cup extra-virgin olive oil
• Zest and juice of 2 lemons
• 1/4 cup chopped fresh dill
• 1/4 cup chopped fresh parsley
• 2 tablespoons minced shallot
• 1 teaspoon Dijon mustard
• Salt and freshly ground black pepper to taste
• 1/4 cup capers, drained and patted dry
• 2 tablespoons vegetable oil for frying

Instructions

1. Place the halved potatoes in a large pot and cover with cold water. Add a generous pinch of salt, bring to a boil, then reduce heat and simmer until fork-tender, about 12-15 minutes.
2. While the potatoes cook, whisk together olive oil, lemon zest, lemon juice, dill, parsley, shallot, Dijon mustard, salt, and pepper in a large bowl to make the dressing.
3. Drain the cooked potatoes well and let them cool slightly for 5 minutes. While still warm, gently toss them in the dressing until evenly coated.
4. Heat vegetable oil in a small skillet over medium-high heat. Add the capers and fry until crisp and golden, about 2-3 minutes. Remove with a slotted spoon and drain on paper towels.
5. Fold the crispy capers into the dressed potatoes just before serving to maintain their crunch.

Serving Tip

Serve this salad at room temperature or slightly chilled—it lets the flavors meld beautifully without losing that bright zing. For an extra pop of color and freshness, garnish with additional herbs or thin lemon slices right before bringing it to the table.

2. Smoky Bacon and Chive Potato Salad

Imagine a potato salad that brings the cozy comfort of a backyard barbecue right to your plate. This version leans into smoky bacon and sharp chives for a creamy, rich flavor that feels indulgent yet light enough for sunny days. It's the kind of dish that disappears fast at gatherings, thanks to its crowd-pleasing balance of savory notes and fresh herbs.

Ingredients

• 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch chunks
• 6 slices thick-cut bacon, chopped
• 1/2 cup mayonnaise
• 1/4 cup sour cream
• 1 tablespoon Dijon mustard
• 1 tablespoon apple cider vinegar
• 1/4 cup finely chopped fresh chives
• Salt and freshly ground black pepper to taste

Instructions

1. Place the potato chunks in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until tender but not mushy. Drain well and let cool slightly.
2. While the potatoes cook, heat a skillet over medium heat. Add the chopped bacon and cook until crispy, about 8-10 minutes. Transfer to a paper towel-lined plate to drain, reserving 1 tablespoon of bacon fat.
3. In a large bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, and the reserved bacon fat until smooth.
4. Add the warm potatoes to the bowl along with the crispy bacon and chopped chives. Gently toss everything together until evenly coated.
5. Season with salt and pepper to taste. For best flavor, let the salad chill in the refrigerator for at least 30 minutes before serving.

Serving Tip

Serve this potato salad slightly chilled or at room temperature for optimal texture. Garnish with extra chives or crumbled bacon just before serving to add a pop of color and crunch.

3. Mediterranean Potato Salad with Olives and Feta

Sun-drenched flavors come together in this vibrant potato salad, where creamy feta and briny olives add a punch of Mediterranean charm. It's a light and fresh twist that feels effortless for a weekend BBQ, bringing a burst of color and zest to your plate. Everyone at the table will dig into its crowd-pleasing mix of textures and tangy notes, making it a fun standout among classic sides.

Ingredients

• 2 pounds baby potatoes, halved
• 1/2 cup Kalamata olives, pitted and sliced
• 1 cup crumbled feta cheese
• 1/4 cup extra-virgin olive oil
• 2 tablespoons red wine vinegar
• 1 small red onion, thinly sliced
• 1/4 cup chopped fresh parsley
• 1 teaspoon dried oregano
• Salt and black pepper to taste

Instructions

1. Boil the halved baby potatoes in salted water until tender, about 10-12 minutes, then drain and let cool slightly.
2. In a large bowl, whisk together olive oil, red wine vinegar, dried oregano, salt, and pepper to create the dressing.
3. Add the warm potatoes to the bowl with the dressing, tossing gently to coat them evenly.
4. Fold in sliced Kalamata olives, crumbled feta cheese, thinly sliced red onion, and chopped parsley until well combined.
5. Chill the salad in the refrigerator for at least 30 minutes to let the flavors meld before serving.

Serving Tip

For an extra pop of freshness, garnish with a sprinkle of lemon zest or a few extra parsley leaves right before serving. This salad pairs beautifully with grilled chicken or fish at your BBQ.

4. Spicy Jalapeño and Lime Potato Salad

For those who crave a bit of zing in their side dishes, this potato salad delivers with fresh jalapeños and a bright lime dressing. It’s a lively twist that brings a kick to your BBQ spread without overwhelming the palate. The combination of creamy potatoes and tangy citrus creates a refreshing balance, perfect for warm-weather gatherings where you want something light yet memorable.

Ingredients

• 2 pounds small red potatoes, scrubbed and quartered
• 1/4 cup mayonnaise
• 1/4 cup sour cream
• 2 tablespoons fresh lime juice
• 1 teaspoon lime zest
• 2 medium jalapeños, finely diced (seeds removed for less heat)
• 1/4 cup chopped fresh cilantro
• 1/4 cup diced red onion
• Salt and black pepper to taste

Instructions

1. Place the quartered potatoes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until tender but not mushy.
2. Drain the potatoes well and spread them on a baking sheet to cool slightly for about 10 minutes; this helps them absorb the dressing better.
3. In a medium bowl, whisk together mayonnaise, sour cream, lime juice, and lime zest until smooth and creamy.
4. Gently fold the cooled potatoes into the dressing mixture, then add diced jalapeños, cilantro, and red onion. Season with salt and pepper to taste.
5. Chill in the refrigerator for at least 30 minutes before serving to let the flavors meld together.

Serving Tip

Serve this salad chilled alongside grilled meats or as part of a buffet—it pairs wonderfully with smoky flavors. For an extra pop, garnish with extra cilantro or lime wedges just before bringing it to the table.

5. Creamy Dill and Cucumber Potato Salad

Imagine a potato salad that feels like a cool breeze on a sweltering day. This version swaps out heavy mayo for a lighter, tangy dressing, letting crisp cucumbers and fresh dill take center stage. It's the kind of dish that disappears fast at any gathering, offering a refreshing crunch that pairs perfectly with grilled meats or as a standalone treat.

Ingredients

• 2 pounds small red potatoes, scrubbed and quartered
• 1 large English cucumber, thinly sliced
• 1/2 cup plain Greek yogurt
• 1/4 cup mayonnaise
• 2 tablespoons fresh dill, finely chopped
• 1 tablespoon lemon juice
• 1 teaspoon Dijon mustard
• Salt and black pepper to taste
• 1/4 cup red onion, finely diced

Instructions

1. Place the quartered potatoes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until tender but not mushy.
2. Drain the potatoes in a colander and let them cool slightly. While still warm, transfer to a large mixing bowl.
3. In a separate bowl, whisk together the Greek yogurt, mayonnaise, fresh dill, lemon juice, Dijon mustard, salt, and pepper until smooth and creamy.
4. Add the sliced cucumber and diced red onion to the potatoes. Pour the dressing over the top and gently toss everything together until well coated.
5. Cover the bowl with plastic wrap and refrigerate for at least an hour to let the flavors meld. Give it one final stir before serving.

Serving Tip

For an extra pop of color and flavor, sprinkle some additional chopped dill or thinly sliced radishes on top just before serving. This salad tastes even better after chilling overnight, making it a fantastic make-ahead option for stress-free entertaining.

6. Roasted Garlic and Parmesan Potato Salad

Imagine a potato salad that brings the cozy warmth of roasted garlic and the rich, salty kick of Parmesan to your BBQ spread. This version turns humble ingredients into something special, with deep savory notes that pair perfectly with grilled meats or stand alone as a satisfying side. It's a hearty, comforting dish that feels indulgent yet simple to make, ideal for those who love bold flavors without fuss.

Ingredients

• 2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch chunks
• 1 whole head of garlic
• 1 tablespoon olive oil, plus extra for drizzling
• 1/2 cup grated Parmesan cheese
• 1/3 cup mayonnaise
• 2 tablespoons sour cream
• 2 tablespoons chopped fresh parsley
• Salt and black pepper to taste

Instructions

1. Preheat your oven to 400°F (200°C). Place the potato chunks on a baking sheet, drizzle with olive oil, season with salt and pepper, and toss to coat. Roast for 25-30 minutes until golden and tender.
2. While potatoes roast, slice the top off the garlic head to expose the cloves. Drizzle with a little olive oil, wrap in foil, and bake alongside the potatoes for about 20 minutes until soft and fragrant.
3. Let the roasted garlic cool slightly, then squeeze the cloves out of their skins into a small bowl. Mash them into a paste with a fork.
4. In a large mixing bowl, combine the mayonnaise, sour cream, grated Parmesan, and mashed roasted garlic. Stir until smooth and well blended.
5. Add the roasted potatoes to the bowl along with chopped parsley. Gently fold everything together until the potatoes are evenly coated.
6. Taste and adjust seasoning with more salt or pepper if needed. Serve immediately or chill for up to an hour to let flavors meld.

Serving Tip

For an extra touch of freshness, sprinkle some additional chopped parsley or a few shavings of Parmesan on top just before serving. This salad holds up well at room temperature, making it perfect for outdoor gatherings where you want minimal last-minute prep.

7. Tangy Mustard Potato Salad with Pickles

For a potato salad that packs a punch, this tangy mustard version brings back classic picnic vibes with its sharp, vinegar-based dressing. Whole-grain mustard adds a rustic texture and bold flavor, while crunchy pickles cut through the richness for a refreshing bite. It's a light and fresh take that feels both nostalgic and perfectly suited for sunny weekend gatherings, making it a crowd-pleasing choice that's fun to share.

Ingredients

• 2 pounds small red potatoes, scrubbed and halved
• 1/2 cup diced dill pickles
• 1/4 cup finely chopped red onion
• 1/4 cup chopped fresh parsley
• 1/3 cup whole-grain mustard
• 2 tablespoons apple cider vinegar
• 1 tablespoon olive oil
• 1 teaspoon sugar
• Salt and black pepper to taste

Instructions

1. Place the halved potatoes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until tender but not mushy.
2. Drain the potatoes well and let them cool slightly in a large mixing bowl. While warm, gently toss with apple cider vinegar to help absorb the tangy flavor.
3. In a small bowl, whisk together whole-grain mustard, olive oil, sugar, salt, and pepper until smooth.
4. Add diced pickles, red onion, and parsley to the potatoes. Pour the mustard dressing over everything and fold gently to coat evenly without breaking the potatoes.
5. Taste and adjust seasoning if needed. Chill in the refrigerator for at least 30 minutes before serving to let flavors meld.

Serving Tip

Serve this salad chilled alongside grilled meats or as part of a buffet spread; garnish with extra pickle slices or parsley for a pop of color that invites everyone to dig in.

8. Sweet Potato Salad with Maple Dressing

For a twist on the classic, this sweet potato salad brings a touch of natural sweetness and vibrant color to your BBQ spread. Roasted sweet potatoes are tossed in a maple-infused dressing that balances earthy flavors with a hint of warmth, making it a nutritious and crowd-pleasing option. It's light enough to complement grilled meats without feeling heavy, and the fun combination of textures keeps every bite interesting.

Ingredients

• 2 large sweet potatoes, peeled and cubed into 1-inch pieces
• 2 tablespoons olive oil
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 1/4 cup pure maple syrup
• 2 tablespoons apple cider vinegar
• 1 tablespoon Dijon mustard
• 1/4 cup plain Greek yogurt
• 1/4 cup chopped pecans, toasted
• 2 green onions, thinly sliced
• 1/4 cup dried cranberries

Instructions

1. Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
2. Toss the sweet potato cubes with olive oil, salt, and pepper on the baking sheet, then spread them in a single layer.
3. Roast for 25-30 minutes until tender and lightly browned, stirring halfway through.
4. While the potatoes roast, whisk together maple syrup, apple cider vinegar, Dijon mustard, and Greek yogurt in a small bowl until smooth.
5. Let the roasted sweet potatoes cool for about 10 minutes to avoid wilting other ingredients.
6. In a large bowl, combine the cooled sweet potatoes with pecans, green onions, and dried cranberries.
7. Pour the maple dressing over the mixture and gently toss until everything is evenly coated.
8. Chill in the refrigerator for at least 30 minutes before serving to let flavors meld.

Serving Tip

Serve this salad chilled or at room temperature for best texture. Garnish with extra pecans or a sprinkle of fresh parsley to add visual appeal on your BBQ plate.

9. Avocado-Lime Potato Salad with Corn

Brighten up your BBQ spread with this Avocado-Lime Potato Salad, where creamy chunks of avocado and sweet corn kernels mingle for a refreshing twist. It's a vibrant side that brings a pop of color and zesty flavor to the table, perfect for those sunny afternoons when you want something light yet satisfying. Folks adore how it balances richness with a tangy kick, making it a standout dish that disappears fast at gatherings.

Ingredients

• 2 pounds small red potatoes, quartered
• 1 large avocado, diced
• 1 cup fresh or frozen corn kernels, thawed if frozen
• 1/4 cup chopped fresh cilantro
• 1/4 cup finely chopped red onion
• Juice of 2 limes
• 2 tablespoons olive oil
• Salt and black pepper to taste

Instructions

1. Boil the potatoes in salted water until tender but firm, about 10-12 minutes, then drain and let cool slightly.
2. In a large bowl, gently toss the cooled potatoes with avocado, corn, cilantro, and red onion.
3. Whisk together lime juice and olive oil in a small bowl, then drizzle over the salad and toss to coat evenly.
4. Season with salt and pepper to taste, adjusting lime juice if desired for extra brightness.
5. Chill in the refrigerator for at least 30 minutes before serving to let flavors meld.

Serving Tip

Serve this salad chilled alongside grilled meats or veggie burgers for a complete meal. For an extra fun touch, garnish with extra cilantro or lime wedges to let guests customize their plates.

10. Classic Creamy Potato Salad with a Twist

For a weekend BBQ, nothing beats the comforting familiarity of a creamy potato salad. This version builds on tradition by adding crisp celery and sharp red onion, creating layers of texture that keep every bite interesting. It's a light and fresh take that feels both nostalgic and new, perfect for pleasing a crowd with its fun, approachable vibe.

Ingredients

• 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
• 1/2 cup mayonnaise
• 1/4 cup sour cream
• 2 tablespoons Dijon mustard
• 1 tablespoon apple cider vinegar
• 1/2 cup finely chopped celery
• 1/4 cup finely chopped red onion
• 2 tablespoons chopped fresh dill
• Salt and black pepper to taste

Instructions

1. Place the potato cubes in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook for 10-12 minutes until tender but not mushy.
2. Drain the potatoes well and spread them on a baking sheet to cool slightly for about 15 minutes; this helps them absorb the dressing better.
3. In a medium bowl, whisk together mayonnaise, sour cream, Dijon mustard, and apple cider vinegar until smooth.
4. Gently fold the cooled potatoes into the dressing mixture, then add celery, red onion, and dill. Season with salt and pepper to taste.
5. Cover and refrigerate for at least 1 hour before serving to let the flavors meld.

Serving Tip

Serve chilled alongside grilled meats or as part of a picnic spread. For extra flair, garnish with additional dill or a sprinkle of paprika just before serving.

FAQ

Can I make these potato salads ahead of time?

Yes, most can be prepared a day in advance; store in the fridge and add fresh herbs just before serving.

What type of potatoes work best for potato salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well and absorb dressings nicely.

How can I keep potato salad from becoming soggy?

Cool potatoes completely before mixing with dressing, and avoid over-stirring to maintain texture.

Are there vegan options in these recipes?

Several recipes, like the Lemon-Herb and Avocado-Lime salads, are naturally vegan or easy to adapt.

What's the best way to transport potato salad to a BBQ?

Use an insulated cooler or keep it in a chilled container to maintain freshness during travel.

Conclusion

With these recipes, your BBQ spread will be anything but ordinary. Each potato salad brings its own unique flair, ensuring there's something for everyone to enjoy.

So fire up the grill, gather your friends, and let these fresh ideas make your weekend meals memorable. Happy cooking!