I think my least favorite thing about traditional potato salad is how visually bland it usually looks. This vibrant red pepper swirl changes everything, creating a creamy, tangy, and savory twist on the classic family favorite. It’s truly a game-changer for backyard BBQs and potlucks. This easy potato salad recipe takes traditional flavor notes like celery and dill and elevates them with a smoky, colorful swirl that everyone will ask for. This upgrade ensures your next gathering features a unique potato salad recipe that redefines the standard.

Ingredients
- Potatoes: 1 kg / 2.2 lbs Yukon Gold potatoes, peeled and cut into 2 cm (¾-inch) cubes.
Choose Yukon Golds for their balance of waxy and starchy textures; they absorb the dressing well without turning to mush.
Ensure cubes are uniform in size to guarantee even cooking and prevent a lumpy final texture. - Seasoning for cooking: 15 ml / 1 tbsp coarse sea salt.
Salting the water thoroughly seasons the potatoes from the inside out, which is crucial for overall flavor.
Avoid fine salt in boiling water, as coarse salt provides better flavor penetration. - Creamy Dressing Base: 240 g / 1 cup good-quality mayonnaise (egg-based, vegetable oil) and 15 ml / 1 tbsp Dijon mustard.
Use a high-quality, full-fat mayonnaise for the richest texture and flavor.
Dijon mustard adds a necessary tang and sharpness to balance the richness of the mayo and the sweetness of the red peppers. - Tang and Crunch: 15 ml / 1 tbsp apple cider vinegar, 2 stalks celery (finely diced), and ½ medium red onion (finely minced).
The vinegar brightens the dressing and helps prevent browning in the potatoes.
Dicing the celery and red onion finely ensures a uniform crunch without overpowering the salad. - Fresh Herbs and Seasoning: 60 ml / ¼ cup fresh dill (finely chopped), 5 ml / 1 tsp fine sea salt, and 2.5 ml / ½ tsp freshly ground black pepper.
Dill is non-negotiable for classic potato salad flavor; use fresh for best results.
Adjust the final seasoning only after chilling; the flavors will intensify. - Smoky Roasted Red Pepper Swirl: 200 g / 7 oz jarred roasted red peppers, 1 large clove garlic (roughly chopped), 15 ml / 1 tbsp smoked paprika, 30 ml / 2 tbsp extra virgin olive oil, and 5 ml / 1 tsp granulated sugar.
Jarred roasted red peppers are essential for this recipe; they provide deep flavor and a soft texture that blends smoothly.
Smoked paprika gives a complex, savory depth that differentiates this recipe from standard versions. - Blending Aid: 30 ml / 2 tbsp water or vegetable broth (if needed for blending).
Add slowly during blending to achieve a smooth consistency; avoid making the sauce too thin.
Using broth adds more flavor complexity than plain water. - Garnishes: Extra smoked paprika (for dusting) and 30 ml / 2 tbsp fresh parsley (finely chopped).
The parsley provides a vibrant green color contrast against the red swirl.
Dusting with paprika right before serving enhances the visual appeal.
Instructions
- Boil and Cool the Potatoes: Place the cubed potatoes in a large pot and cover with cold water by about 2.5 cm (1 inch). Add the coarse sea salt and bring to a boil over high heat, then reduce heat to medium-low and simmer until the potatoes are fork-tender but still hold their shape, about 12-15 minutes.
Starting with cold water allows the potatoes to cook evenly from the outside in; starting with hot water can cause the outside to overcook before the inside softens.
Test doneness by gently poking with a fork; the fork should slide in easily, but the potato cube should not fall apart.
Drain thoroughly and let them steam dry in the colander for 5 minutes, then transfer to a large bowl and let cool completely, about 30 minutes, before moving to the next step. - Prepare the Creamy Base Dressing: While potatoes cool, prepare the creamy base in a medium bowl by whisking together the mayonnaise, Dijon mustard, and apple cider vinegar until completely smooth.
Make sure the base is free of lumps before adding the crunchy components.
Ensure the potatoes are completely cool before adding the dressing; warm potatoes will cause the mayonnaise to break and create a watery salad. - Add Fresh Ingredients to Base: Stir the finely diced celery, minced red onion, chopped fresh dill, fine sea salt, and black pepper into the creamy base.
Mix well to combine all ingredients; this base will give the potato salad its core, tangy flavor.
Taste the base before adding it to the potatoes to ensure seasoning is correct. - Make the Smoky Red Pepper Swirl: Combine the drained roasted red peppers, chopped garlic, smoked paprika, olive oil, and granulated sugar in a food processor or high-speed blender.
Process until completely smooth, scraping down the sides as necessary to ensure no chunks remain.
If the mixture is too thick, add water or vegetable broth one tablespoon at a time to achieve a thick, pourable sauce consistency. Season with a pinch of fine sea salt and black pepper to taste. - Combine and Swirl: Pour the creamy base dressing over the cooled potatoes and gently fold with a rubber spatula until the potatoes are evenly coated, being careful not to mash them.
Spoon about two-thirds of the Smoky Roasted Red Pepper Swirl over the potato salad.
Gently fold it in a few times, just enough to create visible streaks and ribbons of red pepper sauce throughout the salad, leaving distinct swirls rather than fully integrating it. - Chill and Finish: Cover the bowl tightly and refrigerate for at least 2 hours, or preferably overnight, to allow the flavors to meld and the salad to chill thoroughly.
When ready to serve, transfer the chilled potato salad to a wide, shallow, light-colored serving bowl or platter.
Drizzle the reserved one-third of the Smoky Roasted Red Pepper Swirl artfully over the top, then lightly dust the surface with extra smoked paprika and scatter the fresh parsley over the top for a vibrant finish.
The Importance of Chilling Time for Potato Salad
The process of making a truly great potato salad doesn’t stop when you mix the dressing. Chilling time is crucial for both texture and flavor. When potatoes are warm, they absorb liquid differently, often leading to a mushy texture. Chilling allows the starchy potatoes to firm up, resulting in a more pleasant bite. It also gives the flavors of the dressing—the tangy vinegar, savory red onion, and fresh dill—time to meld deeply into the potatoes. A cold salad prevents the mayonnaise from breaking or becoming oily, ensuring the dressing stays creamy and vibrant. This specific smoky potato salad benefits greatly from at least 2 hours of chilling to let the flavors marry completely.

Make-Ahead Tips and Family-Friendly Meal Pairing
This smoky potato salad recipe is an ideal make-ahead dish for easy dinner ideas and family gatherings. You can prepare it completely 1-2 days ahead of time. For storage, keep the finished salad in an airtight container in the refrigerator for up to 4 days. The flavors actually improve overnight, making it perfect for meal prep recipes for a backyard BBQ or potluck. Serving suggestions: Pair this flavorful side dish with grilled chicken thighs or a juicy burger. I make a double batch on Sundays so we have healthy high-protein snacks and quick lunches for the first half of the week. To create a full, easy family meal, serve alongside corn on the cob and watermelon.
FAQs about this Potato Salad Recipe
Q: Why do my potatoes sometimes fall apart when I mix in the dressing?
Overcooked potatoes are the main culprit; they should be fork-tender but not mushy. Also, make sure you’re using a large rubber spatula to fold the dressing in gently, rather than stirring vigorously. You want to coat the potatoes, not break them down.
Q: Can I use fresh red peppers instead of jarred ones?
For this specific smoky red pepper swirl recipe, jarred roasted red peppers are essential for a smooth texture and deep flavor. Roasting fresh peppers yourself can work, but jarred peppers offer a level of convenience and consistency that is key to the simplicity of this potato salad.
Q: How can I make this potato salad healthier?
To create a healthier potato salad, you can swap traditional mayonnaise for a light mayonnaise to reduce calories. For a protein boost, replace half of the mayonnaise (1/2 cup) with plain Greek yogurt. This will change the overall flavor profile slightly, but still deliver a rich, tangy dressing, making for great healthy eating options.
Q: Can I make this a fully plant-based or vegan potato salad?
Yes, simply replace the traditional mayonnaise with a high-quality vegan mayonnaise. All other ingredients in this recipe—potatoes, roasted red peppers, celery, dill—are plant-based.
Q: How long does this potato salad keep, and can I make it for meal prep?
This potato salad recipe is ideal for meal prepping; you can prepare it completely 1-2 days ahead for best flavor. Store leftovers in an airtight container in the refrigerator for up to 4 days. Because it’s a cold salad, it’s not suitable for freezing, as the texture of the potatoes and mayonnaise will separate.
Conclusion
This smoky red pepper swirl potato salad recipe is a game-changer for your next potluck or easy family dinner. Pin this recipe now to save it for your next family BBQ or gathering.
Print
potato salad recipe
- Total Time: 155 minutes
- Yield: 6 servings 1x
- Diet: General
Description
A classic potato salad gets a vibrant update with a creamy, tangy, and savory roasted red pepper swirl. Perfect for backyard barbecues and potlucks, this recipe elevates traditional flavors with a smoky twist.
Ingredients
- 2.2 lbs Yukon Gold potatoes, peeled and cut into 3/4-inch cubes
- 1 tbsp coarse sea salt (for boiling)
- 1 cup mayonnaise
- 1 tbsp Dijon mustard
- 1 tbsp apple cider vinegar
- 2 stalks celery, finely diced
- 1/2 medium red onion, finely minced
- 1/4 cup fresh dill, finely chopped
- 1 tsp fine sea salt
- 1/2 tsp freshly ground black pepper
- 7 oz jarred roasted red peppers
- 1 large garlic clove, roughly chopped
- 1 tbsp smoked paprika
- 2 tbsp extra virgin olive oil
- 1 tsp granulated sugar
- 2 tbsp water or vegetable broth (optional)
- 2 tbsp fresh parsley, finely chopped (for garnish)
- Extra smoked paprika (for garnish)
Instructions
- Boil and Cool Potatoes: Place cubed potatoes in a large pot and cover with cold water by 1 inch. Add coarse sea salt, bring to a boil, and simmer for 12-15 minutes until fork-tender but still holding shape. Drain, steam dry, and let cool completely (about 30 minutes).
- Prepare Creamy Dressing Base: While potatoes cool, whisk together the mayonnaise, Dijon mustard, and apple cider vinegar in a medium bowl until smooth.
- Add Fresh Ingredients to Base: Stir the diced celery, minced red onion, chopped fresh dill, fine sea salt, and black pepper into the creamy base until well combined.
- Make Smoky Red Pepper Swirl: Blend the drained roasted red peppers, garlic, smoked paprika, olive oil, and sugar in a food processor or blender until completely smooth. Add water or broth slowly to achieve a thick, pourable consistency if necessary.
- Combine and Swirl: Pour the creamy base dressing over the cooled potatoes and gently fold with a rubber spatula. Spoon about two-thirds of the red pepper swirl over the salad and gently fold to create ribbons and streaks, avoiding full integration.
- Chill and Finish: Refrigerate the salad for at least 2 hours. Before serving, transfer to a serving bowl, drizzle with the reserved red pepper swirl, dust with extra paprika, and scatter fresh parsley over the top.
Notes
For best results, allow the potato salad to chill for at least 2 hours to let the flavors meld. This dish can be made 1-2 days ahead and stored in an airtight container for up to 4 days.
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 416 kcal
- Sugar: 3 g
- Sodium: 490 mg
- Fat: 29 g
- Saturated Fat: 4.5 g
- Unsaturated Fat: 21 g
- Trans Fat: 0 g
- Carbohydrates: 31 g
- Fiber: 3 g
- Protein: 4 g
- Cholesterol: 28 mg
FREE PRINTABLE RECIPE
Get the Printable Recipe PDF (Free)
Enter your email and we’ll send you the ingredients + step-by-step instructions as a clean PDF you can save to your phone.
- ✅ Printable PDF (ingredients + steps)
- ✅ Save it to your phone (no long scrolling)
- ✅ Includes cook time + servings
- ✅ Easy to follow
FAQ
Where’s the full recipe?
It’s delivered as a printable PDF so you can save it and cook without scrolling.
I didn’t get the email.
Check Spam/Promotions and search your inbox for your site name. Then click Confirm to receive the PDF.