Potato Salad Recipe With Pimentos: Classic Creamy Side With a Peppery Twist

This potato salad delivers a classic creamy texture with a subtle peppery kick from pimentos. I developed this recipe to bring a touch of Southern charm to Sunday family dinners.

The secret is in the balance—tender potatoes, rich mayonnaise, and just enough pimentos for color and flavor. It’s a foolproof method that’s been tested at countless gatherings.

You’ll end up with a smooth, velvety salad that’s both comforting and memorable. The pimentos add a gentle sweetness that complements the creaminess perfectly.

Serve it chilled alongside grilled meats or as a standalone dish. Here’s how to make it just right.

Ingredients for Potato Salad Recipe with Pimentos

Classic Southern ingredients deliver that creamy, peppery potato salad everyone will love.

[recipe_ingredient_scaler]

The potatoes are non-negotiable—Yukon Golds hold their shape while staying creamy. Look for firm, unblemished tubers at Whole Foods or your local grocer. The pimentos add that signature Southern touch (the jarred kind from Reames or B&G works perfectly). For the mayonnaise, Duke’s or Hellmann’s gives the right richness. Avoid low-fat versions—they break the emulsion.

No Yukon Golds? Red potatoes work in a pinch but texture differs slightly. Skip the eggs for a vegan version, or use extra celery for crunch. Fresh dill can be swapped for fresh parsley at equal amounts, but dill’s anise note is ideal. If you’re out of apple cider vinegar, white vinegar at half the amount works—just add a pinch of sugar to balance.

This keeps 3-4 days in the fridge—stir before serving as it thickens. Don’t freeze (mayonnaise separates). Best made a few hours ahead so flavors meld. Store potatoes in a cool, dark place until ready to cook (not the fridge).

Step-by-Step Instructions for Potato Salad With Pimentos

Master the technique for this classic side dish—creamy texture with balanced flavors in every bite.

Step 1: Prepare and Boil the Yukon Gold Potatoes

Peel the 2 lb Yukon Gold Potatoes and cut them into uniform ¾-inch cubes. Even sizing ensures consistent cooking and a professional presentation. Rinse the cubed potatoes under cold water to remove excess starch, which helps maintain their shape during boiling.

Place the potatoes in a large pot and cover with cold water by 1 inch. Add ½ tsp of the 1 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and spread on a baking sheet to cool completely—this prevents them from turning mushy when mixed with the dressing.

Step 2: Combine the Creamy Dressing Base

In a large bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 2 tbsp Sweet Pickle Relish. The vinegar brightens the richness of the mayonnaise while the mustard adds depth.

Whisk vigorously for 30 seconds until the mixture is completely smooth and emulsified. Taste and adjust seasoning if needed, though remember the flavors will develop as the salad chills. This base should be thick enough to coat the back of a spoon but still pourable.

Step 3: Fold in Vegetables and Pimentos

Once the potatoes have cooled to room temperature, transfer them to the bowl with the dressing. Add the 0.5 cup Diced Pimentos (drained well), finely diced 0.5 whole Red Onion, and diced 2 whole Celery Stalks. The pimentos add a subtle sweetness and vibrant color.

Gently fold everything together with a silicone spatula, taking care not to break up the potato cubes. The celery and red onion should be evenly distributed throughout. The dressing will seem abundant at first, but the potatoes will absorb much of it as the salad rests.

Step 4: Finish with Fresh Herbs and Eggs

Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and fold them into the salad. The eggs add richness and a pleasant contrast in texture. Sprinkle in the 2 tbsp Fresh Dill and gently mix to incorporate. The dill provides a fresh, slightly grassy note that complements the creaminess.

Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. When ready to serve, garnish with a light dusting of 0.5 tsp Paprika for color and a subtle smoky note that enhances the overall presentation.

Wine and Beer Pairings for potato salad recipe with pimentos

Crisp White Wines

A chilled Sauvignon Blanc from New Zealand cuts through the creaminess beautifully with its zesty citrus notes. I also love a Pinot Grigio from Northern Italy—its light body won’t overpower the salad. 🍷

Light Red Wines

For red lovers, a lightly chilled Beaujolais offers bright red fruit flavors that pair surprisingly well. Pinot Noir from Oregon is another great option, with its earthy notes complementing the pimentos.

Classic Beer Pairings

A crisp American lager like Budweiser or Coors provides a clean, refreshing contrast to the rich salad. The carbonation helps cleanse your palate between bites. 🍺

Craft Beer Options

Try a wheat beer like Blue Moon—its citrus notes echo the pimentos. For something different, a pilsner with its light, crisp profile works beautifully at summer gatherings.

Non-Alcoholic Choices

Sparkling water with a squeeze of lemon or lime offers a refreshing alternative. I also love iced sweet tea—its Southern roots match the salad’s heritage perfectly.

Frequently Asked Questions