This creamy potato salad is a classic for a reason. Tender potatoes tossed in a tangy, well-balanced dressing with dill pickle relish, briny capers, and fresh flavor throughout make it the ultimate backyard BBQ side. It’s simple, make-ahead friendly, and guaranteed to disappear at any cookout.
Let's get started!
Jump to:
Pull Up A Chair and Let's Chat!
This creamy potato salad hits that sweet spot between rich, tangy, and savory — the kind of side dish that belongs at every backyard BBQ and weekend get-together. It’s simple to make, easy to prep ahead, and somehow tastes even better the next day.
I love using baby red potatoes here. No peeling, no fuss — just boil, lightly smash, and move on with your life. The dressing clings beautifully, the flavors stay bright, and the whole thing comes together faster than you’d expect.
Why It Works
- Creamy but balanced: The dressing is rich without being heavy, with enough tang to keep things fresh.
- Briny depth: Capers add a subtle salty bite that elevates the entire salad without overpowering it.
- No-peel potatoes: Baby reds save time and give the salad great texture.
- Make-ahead friendly: Chilling lets the flavors meld, making it even better the next day.
What You'll Need & Why
- Baby red potatoes: No peeling required and they hold their shape beautifully once smashed and dressed.
- Mayonnaise: Creates the creamy base that coats every bite.
- Whole grain mustard: Adds tang and texture without overpowering the dressing.
- Red onion: Finely diced for bite and balance.
- Dill relish: Brings classic potato salad flavor with built-in tang.
- Capers: The secret weapon — a briny pop that keeps the salad from tasting flat.
- Dill (dried): Reinforces that classic deli-style flavor throughout.
- Lemon juice: Brightens and lifts the entire dish.
- Kosher salt & black pepper: Essential for seasoning everything just right.
Swaps & Flavor-Boosting Variations
This creamy potato salad is incredibly flexible, so don’t be afraid to make it your own.
- Add extra brine: Chopped olives or an extra spoonful of capers deepen that salty, tangy backbone this recipe is known for.
- Crank up the crunch: Finely diced celery, radishes, or sweet bell peppers add texture without overpowering the dressing.
- Bring the heat: Fresh jalapeños add a clean kick, while pickled jalapeños layer in heat and acidity.
- Go classic: Hard-boiled eggs are a traditional addition and make the salad even heartier.
- Skin or no skin: If you prefer a smoother texture, peel the potatoes after cooking — the skins will slide right off while they’re still warm.
- Herb swap: Fresh dill is fantastic if you have it, but parsley or chives work beautifully too.
- Mustard tweak: Yellow mustard can be used for a more traditional flavor, or Dijon for a slightly sharper bite.
- Extra seasoning: A teaspoon or two of celery seed adds that unmistakable deli-style potato salad flavor.
Tips & Tricks
These small details make the difference between good potato salad and the kind everyone asks you to bring again.
- Start potatoes in cold, well-salted water: Bringing them up to a boil slowly helps them cook evenly and seasons them from the inside out.
- Cook until just fork-tender: You want the potatoes soft enough to break apart easily, but not so tender they fall apart into mush.
- Break, don’t chop: Skip cutting the potatoes before cooking. Once drained, gently smash or break them apart with a fork for the perfect rustic texture.
- Dress while slightly warm: Mixing the potatoes with the dressing while they’re still warm helps them absorb flavor instead of just getting coated.
- Make it ahead if you can: Potato salad truly shines after a few hours — or even the next day — once the flavors have time to meld.
- Serve it your way: This salad is just as good served slightly warm as it is fully chilled, making it great for picnics and cookouts alike.
Creamy Potato Salad Recipe
Ingredients
- 2-2½ lbs baby red potatoes
- 1 cup mayonnaise
- ¼ cup whole grain mustard
- 1 med red onion, finely diced
- ½ cup dill relish
- 2 tablespoon capers, minced
- 1 tablespoon dried dill weed
- juice of 1 lemon
- kosher salt and pepper, to taste
Instructions
- Cook the potatoes.Add the potatoes to a large stockpot, cover with cold, well-salted water, and bring to a boil. Cook until fork-tender.
- Make the dressing.While the potatoes cook, combine the mayonnaise and whole grain mustard in a large mixing bowl.
- Build the flavor.Stir in the red onion, dill relish, capers, dried dill, and lemon juice until well combined.
- Drain and dry.Once the potatoes are tender, drain them well and let them sit in the colander for a few minutes to steam off excess moisture. This helps the salad stay creamy, not watery.
- Combine.Add the warm potatoes directly to the bowl with the dressing. Use a fork to gently break them into bite-sized pieces while folding everything together. Stop when the potatoes are slightly smashed and evenly coated.
- Season and serve.Taste and adjust with kosher salt and pepper as needed. Serve warm or chill in the fridge before serving.
Nutrition
Serving Ideas
This creamy potato salad was made for backyard meals, casual gatherings, and anything hot off the grill.
- Classic BBQ Side: Serve alongside burgers, hot dogs, smoked St. Louis-style ribs, or grilled chicken for the ultimate cookout plate.
- Perfect With Grilled Meats: The tangy, creamy dressing balances smoky steak, pork chops, or sausages beautifully.
- Picnic & Potluck Staple: Travels well, holds up at room temp, and always disappears fast.
- Great With Fried Foods: Pair with fried chicken, fish, or schnitzel for a crave-worthy contrast.
- Make-It-a-Meal Plate: Add a scoop next to rotisserie chicken or grilled shrimp and call it dinner.
- Holiday & Gathering Ready: Ideal for Memorial Day, Fourth of July, Labor Day, and any casual get-together in between.
Storage & Make-Ahead
This potato salad is actually better with a little time, making it a great prep-ahead side.
- Make Ahead: You can make this potato salad up to 24 hours in advance. Cover and refrigerate to let the flavors meld and deepen — it truly shines the next day.
- Storage: Store leftovers in an airtight container in the refrigerator for up to 3–4 days.
- Before Serving: Give it a good stir and taste. You may want to add a pinch of salt, pepper, or a squeeze of lemon to wake everything back up.
- Serving Temperature: This potato salad can be served cold or slightly chilled. If it feels too firm straight from the fridge, let it sit out for 10–15 minutes before serving.
- Freezing: Not recommended. The creamy dressing doesn’t thaw well and can separate.
You Asked, I Answered
Is this potato salad recipe gluten-free and dairy-free?
Yes! This recipe is naturally gluten-free and dairy-free as written — no substitutions needed.
What kind of mayonnaise should I use?
Use a good-quality, full-fat mayonnaise you love. Duke’s is my personal favorite for its tangy flavor and creamy texture, but any classic mayo will work. (This is not the place for Miracle Whip… but I’ll let you live your life.)
Can I use sweet relish instead of dill?
Absolutely. I’m firmly Team Dill Relish for that tangy bite, but sweet relish works just fine if that’s your preference.
Should I peel the potatoes before cooking?
Only if you want to. Baby red potato skins are thin, tender, and add texture (plus a little nutrition). I leave mine on, but peeling after cooking is easy if you prefer a smoother salad.
Why does potato salad taste better the next day?
Chilling gives the potatoes time to absorb the dressing and lets the flavors meld, resulting in a more cohesive, flavorful salad.
You'll Also Love
You’ll Also Love
Round out your backyard spread with these easy, crowd-pleasing favorites:
- Instant Pot Pinto Beans: Tender, flavorful, and a perfect make-ahead side for BBQ plates.
- Classic Creamy Coleslaw: Cool, crunchy, and the ideal contrast to rich, smoky mains.
- Pulled Pork Sliders: Juicy, saucy, and made for piling high at cookouts and parties.
- Dill Pickle Pasta Salad: Creamy, tangy, and always the first bowl to disappear.
- Mexican Street Corn Salad aka Elote Salad: Bold, creamy, and packed with sweet corn flavor — a cookout favorite.
Who’s Stirring the Pot?
Hi, I’m Ruth—recipe developer, comfort-food creator, and the voice behind Rufus For Real. I specialize in cozy, doable, flavor-packed meals for real-life kitchens, and I’m a firm believer that breakfast, dinner, and everything in between should be simple, satisfying, and impossible to mess up.
You’ll find me sharing even more comfort-food goodness, kitchen tips, and behind-the-scenes chaos over on Instagram, Pinterest, Facebook, TikTok, and YouTube (@rufusforreal everywhere).
If you love approachable recipes with a whole lot of personality, pull up a chair—there’s always room at this table.
Happy Cooking!
-Ruth aka Rufus
Rufus says
It's so so good!
Sarah Ann says
Love the tanginess of this recipe! It's not to heavy with mayo either. Made it for a bbq and got so many compliments! Thanks!