Potato Salad Recipe With Pimentos: Southern-Style Creamy Tang With a Kick

Southern-style potato salad reaches new heights with the addition of pimento peppers for a subtle, tangy kick. This recipe delivers a creamy texture with perfect balance between sharpness and sweetness, a hallmark of classic picnic fare.

I developed this version after years of testing different mayonnaise-to-mustard ratios, settling on a combination that lets the pimentos shine without overpowering the dish. The key is using just the right amount of diced pimentos to add color and flavor.

The result is a potato salad that’s rich and satisfying, with a hint of smokiness from the pimentos. Every bite offers a mix of tender potatoes, crisp vegetables, and that signature Southern tang.

Serve it chilled for the best texture and flavor. This dish only gets better as it sits, allowing the flavors to meld together.

Ingredients for Potato Salad Recipe with Pimentos

Creamy Southern-style potato salad with pimentos starts with these fresh, well-balanced ingredients.

The potatoes are key here. Yukon Golds hold their shape and add buttery richness. Look for firm, smooth spuds at your grocery store—avoid any with green spots or sprouting. For the pimentos, jarred diced pimentos (found near the pickles) work perfectly. I prefer Duke’s mayonnaise for that authentic Southern tang, but any full-fat mayo will deliver the creamy texture promised.

No pimentos? Roasted red peppers (drained and diced) are a solid substitute. Swap celery for bell peppers for crunch. Want extra tang? Add one extra tablespoon of vinegar. The eggs can be omitted for a lighter version, but they add that classic picnic feel. If you’re short on dill, fresh parsley or chives work in a pinch.

This salad tastes even better after 24 hours in the fridge, so make it ahead. Store in an airtight container for up to 4-5 days. The flavors deepen as it rests, so don’t skip the chilling time.

Step-by-Step Instructions for Potato Salad With Pimentos

Master the technique for creamy, tangy potato salad with perfect texture and balanced flavor.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Reduce to medium heat and simmer for 12-15 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain immediately and spread the potatoes on a baking sheet in a single layer. Let them cool completely for 20-30 minutes. This prevents the potatoes from turning mushy when mixed with the dressing. Once cool, cube them into ¾-inch pieces for the ideal bite.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until smooth. The vinegar cuts through the richness of the mayonnaise, creating that signature tang.

Let the dressing sit for 5 minutes to allow the flavors to meld. This step ensures the seasonings are evenly distributed throughout the mayonnaise base, so every bite of your potato salad is perfectly balanced.

Step 3: Combine Vegetables and Dressing

Add the cubed potatoes to the dressing along with the 0.5 cup Pimento Peppers, 3 whole Celery Stalks (finely diced), and 0.5 whole Red Onion (minced). Gently fold everything together with a silicone spatula until the potatoes are evenly coated.

Avoid overmixing to keep the potatoes intact. The celery and red onion add a fresh crunch, while the pimento peppers bring a subtle sweetness and vibrant color to the dish.

Step 4: Incorporate Final Touches

Fold in the 2 tbsp Sweet Pickle Relish and 2 tbsp Fresh Dill (chopped fine). The relish adds a touch of sweetness and texture, while the dill provides a bright, herby note that complements the creaminess.

Taste and adjust seasoning if needed. For a garnish, gently fold in the 4 whole Hard-Boiled Eggs (chopped) just before serving. This keeps them intact and adds a pop of color and extra richness to each serving.

Perfect Pairings for These Flavors

Classic BBQ Pairings

This salad shines next to smoked pulled pork or grilled chicken at summer cookouts. The cool creaminess cuts through smoky, rich meats beautifully. I love serving it with hickory-smoked ribs for that perfect Southern balance. 🔥

Sandwich Complements

Use it as a topping for fried chicken sandwiches or alongside a classic BLT. The pimentos add a pop of color that makes any sandwich plate look as good as it tastes. A toasted brioche bun adds buttery contrast.

Beer and Wine

A crisp lager like Miller Lite or a wheat beer such as Blue Moon pairs perfectly. For wine lovers, a dry Riesling or Sauvignon Blanc offers refreshing acidity against the creamy dressing. 🍺

Fresh Sides

Balance the richness with sliced tomatoes and buttered corn on the cob. A simple green salad with a light vinaigrette adds freshness. These pairings turn any meal into a proper Southern spread.

Picnic Perfect

Pack it with deviled eggs and baked beans for a classic picnic. The flavors hold up well in the heat, and the pimentos add a festive touch. I always make extra for potlucks—it disappears fast.

Frequently Asked Questions