Sweet Peppers and Deli Potato Salad Recipe: Smoky-Sweet Crunch Over Creamy Herb Swirl

This sweet peppers deli potato salad recipe transforms a classic into a smoky-sweet masterpiece that balances creamy texture with vibrant crunch. The secret lies in roasting sweet peppers until caramelized, then folding them into a tangy mayo-mustard base with crisp celery and red onion.

Every bite delivers that perfect contrast—soft, herby potatoes wrapped in sweet, slightly charred pepper strands.

What sets this version apart is the foolproof technique that keeps potatoes tender yet firm, never mushy. The roasted peppers add depth without overpowering the creamy dressing, while fresh dill and chives brighten each forkful.

This isn't just a side dish—it's a standalone meal that shines at picnics, BBQs, or even as a hearty lunch.

The result is a potato salad that's restaurant-quality but simple enough for weeknight cooking. No special equipment needed—just a skillet for roasting peppers and a bowl for mixing.

The flavors develop as it sits, making it even better the next day. Perfect for feeding a crowd or meal prepping for the week.

Whether you're serving it alongside grilled meats or enjoying it solo, this version stays true to deli-style roots while adding modern flair. The creamy base remains rich and cohesive, while the roasted peppers bring that smoky-sweet crunch that makes it unforgettable. Ready to elevate your potato salad game?

Ingredients for sweet peppers deli potato salad

Six ingredients deliver restaurant-quality crunch and creaminess without the fuss.

The Yukon Gold potatoes are non-negotiable here—their buttery texture holds up perfectly. Buy them pre-washed for convenience, but scrub thoroughly if you're feeling thorough. For the peppers, Trader Joe's has the best selection of sweet red bell peppers, but any firm, glossy ones work. The key is roasting them until caramelized—don't skip this step—it's what transforms this into something special. If you can't find Yukon Golds, Russet potatoes are a solid backup, though they'll be slightly starchier.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal. The mayo should be high-quality—Hellmann's or Duke's are reliable, but store brands with full-fat work too. For extra tang, swap Dijon mustard for regular yellow. The smoked paprika adds depth without overpowering, but if you prefer mild, regular paprika will do. Celery should be crisp—if it's rubbery, soak the stalks in cold water for 10 minutes to revive them. The red onion can be subbed with green onion if you're short on time, but it lacks that sweet crunch.

This salad tastes even better the next day—make a double batch for lunches. Store in airtight containers with parchment paper between layers to keep potatoes from browning. Keeps 4-5 days in the fridge. For meal prep, portion into individual containers with a small dollop of mayo on top to preserve freshness. The roasted peppers can be prepped ahead and stored separately for 3 days before folding in.

Step-by-step instructions for sweet peppers and deli potato salad

Transform simple ingredients into a vibrant, creamy salad with perfect texture and bold flavors.

Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the 3 whole Sweet Red Bell Peppers in half lengthwise and remove seeds and stems. Place them cut-side down on the baking sheet, skin-side up. Roast for 25-30 minutes until the skins are blackened and blistered in spots.

Here's the thing—those blackened spots are where all the sweet, smoky flavor develops. Transfer the peppers to a bowl, cover with a clean kitchen towel, and let them steam for 10 minutes. This makes the skins slip right off, leaving behind tender, jammy flesh. Peel the skins away, then roughly chop the peppers into ½-inch pieces. Set aside for the dressing.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until fork-tender. Drain immediately and transfer to a large bowl.

Let the potatoes cool to room temperature—this prevents your salad from becoming watery. While they cool, trim the 3 whole Celery Stalks and 1 whole Red Onion, then thinly slice both. Add them to the potatoes along with the chopped Sweet Red Bell Peppers from Step 1. Toss gently to combine and place the bowl in the refrigerator to chill for at least 30 minutes.

In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Honey, 0.5 tsp Paprika, 0.5 tsp Black Pepper, and 2 cloves Garlic Cloves (minced). The dressing should be smooth and slightly thick—if it looks too stiff, add 1-2 teaspoons of water to loosen it.

Stir in the 0.25 cup Fresh Dill and 2 tbsp Fresh Chives, reserving a few sprigs for garnish. Taste and adjust seasoning with additional Salt if needed. This dressing is the heart of your salad, balancing the sweetness of the peppers with tangy, herby depth.

Return the chilled potato mixture to the bowl and pour the dressing over it. Gently fold everything together with a wooden spoon or spatula until fully coated. The salad should look vibrant and creamy—if it seems dry, add 1-2 tablespoons of water to help the dressing cling. Taste and adjust seasoning one last time.

Transfer the salad to a serving bowl and let it sit for 10 minutes to allow the flavors to meld. Garnish with the reserved fresh dill and chives, then drizzle with 2 tbsp Extra-Virgin Olive Oil for extra richness. Serve immediately or cover and refrigerate for up to 4 hours—the flavors will deepen over time.

Troubleshooting great sweet peppers deli potato salad

Potatoes Too Soft?

Overcooking is the #1 culprit for mushy potatoes. I’ve ruined more salads than I’d admit by letting them sit in boiling water too long. Test doneness at 12 minutes—they should be tender but still slightly firm.

Drain immediately and rinse under cold water to stop cooking. Pro tip: Use a thermometer—potatoes are perfect at 205°F internal temperature. 🌡️

If your potatoes are already overcooked, don’t toss them! Mash them slightly with a fork, then fold in an extra ¼ cup mayonnaise and 1 tbsp Dijon mustard to bind everything together. The extra fat helps restore creaminess.

Dressing Too Thin?

Thin dressings happen when potatoes release too much starch or when mayo isn’t thick enough. Fix it fast: Mix 1 tbsp cornstarch with 1 tbsp cold water, then whisk into the dressing.

Cook over low heat for 2-3 minutes until slightly thickened. For immediate results, stir in 1 tbsp unflavored gelatin (like Knox) dissolved in 2 tbsp hot water. 💡

Prevent this by chilling potatoes 30+ minutes before mixing—this lets excess moisture evaporate. Also, use full-fat mayo (like Duke’s) instead of light versions, which are more prone to thinning.

Peppers Too Bitter?

Bitter roasted peppers usually mean they weren’t charred enough or were overcooked. Solution: Roast at 425°F for exactly 25 minutes—no longer! The skins should be blackened in spots, not completely charred.

If they’re bitter, blend them into the dressing instead of chopping—this mellows the flavor. Add ½ tsp honey to the dressing to counteract bitterness. 🌶️

For extra sweetness, toss the roasted peppers with 1 tsp brown sugar before chopping. This caramelizes during the steaming step, adding natural sweetness.

Onions Too Sharp?

Red onions can overpower if not balanced. Fix it by soaking sliced onions in ice water for 10 minutes before adding to the salad—this mellows their bite. For immediate relief, add 1 tsp sugar or 1 tsp honey to the dressing.

I also like tossing the onions with ½ tsp lemon juice before mixing to soften their edge. 🧅

Prevent this by using small red onions (they’re milder than large ones) and slicing them thinly—this reduces their intensity. If you’re short on time, swap for green onions (white parts only) for a milder flavor.

Salad Too Dry?

Dry potato salad usually means the dressing wasn’t distributed evenly or the potatoes absorbed too much moisture. Revive it by whisking 2 tbsp extra mayonnaise into the dressing, then folding it back in. For extra moisture, stir in 2 tbsp chicken broth or apple cider vinegar. 🥛

Prevent this by under-mixing the dressing—gently fold it in instead of stirring vigorously. Also, pat potatoes dry with a kitchen towel before adding them to the bowl to remove excess surface moisture.

Frequently asked questions