Mark’s Feed Store Potato Salad Recipe: Creamy, Tangy Southern Tradition

There’s a reason Mark’s Feed Store potato salad has become a Southern staple—it perfectly balances creamy richness with that signature tangy kick. This recipe captures the essence of their famous version, right down to the precise ratio of mayonnaise to mustard that creates that unmistakable flavor profile.

The secret lies in the preparation: potatoes boiled just until tender, then folded with a dressing that combines Duke’s mayonnaise, yellow mustard, and a touch of vinegar for brightness. What results is a potato salad that’s creamy without being heavy, with just enough tang to cut through the richness. It’s the ideal side for BBQ, fried chicken, or any summer gathering where you want to bring that authentic Kentucky flavor.

Ingredients for Mark’s Feed Store Potato Salad

This authentic Southern potato salad starts with Yukon Golds and Duke’s mayo for that signature creamy-tangy balance everyone loves.

The potatoes are everything here. Yukon Golds hold their shape while staying creamy—avoid russets (too dry) or reds (too waxy). Duke’s mayonnaise is non-negotiable for authenticity; it’s available at most Southern grocery chains or online. For the eggs, large size ensures the right texture after boiling. Look for Diamond Crystal kosher salt—its flaky texture dissolves evenly into the dressing without over-salting.

No Duke’s? Hellmann’s in a pinch, but the flavor won’t be identical. Sweet pickle relish can be swapped for diced bread-and-butter pickles if preferred. The vinegar must be apple cider—white vinegar is too harsh. For extra richness, some versions add a splash of buttermilk (2 tbsp max). The celery and onion can be adjusted to taste, but don’t skip them entirely—they provide essential texture contrast.

Potato salad keeps 3-4 days refrigerated in an airtight container. The flavors meld beautifully overnight, making it ideal for make-ahead gatherings. Avoid freezing—potatoes become grainy. For best results, dress the salad while potatoes are still warm (but not hot) to help them absorb flavors. Garnish with parsley just before serving to maintain freshness.

Step-by-Step Instructions for Mark’s Feed Store Potato Salad

This method delivers the perfect balance of creamy texture and tangy flavor every time.

Step 1: Cook and Cool the Potatoes

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt to the water and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately in a colander and let them cool completely on a baking sheet. This prevents the potatoes from becoming mushy when mixed with the dressing. You’ll know they’re ready when they’re cool to the touch and no longer steaming.

Step 2: Prepare the Dressing Base

In a large mixing bowl, whisk together the 1.5 cups Duke’s Mayonnaise, 0.25 cup Yellow Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp Granulated Sugar until completely smooth. The mixture should be pale yellow and slightly glossy, with no visible sugar granules remaining.

This is where the signature tangy flavor develops. The sugar balances the acidity from the vinegar, while the mustard adds depth. Let the dressing sit for 5 minutes at room temperature to allow the flavors to meld before combining with the other ingredients.

Step 3: Combine Vegetables and Eggs

Once the potatoes have cooled, add them to the bowl with the dressing. Gently fold in the 1 cup Celery, 0.5 cup Sweet Onion, and 4 whole Large Hard-Boiled Eggs (chopped into ½-inch pieces). Use a rubber spatula and fold just until everything is evenly coated – about 10-12 strokes.

The celery should remain crisp, and the eggs should stay in distinct pieces rather than breaking down. You’re looking for a creamy coating on all ingredients without overmixing, which would make the salad dense rather than light and fluffy.

Step 4: Season and Finish

Add the remaining 1.5 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper to the salad. Fold gently to distribute the seasoning evenly. Taste and adjust if needed – the flavor should be tangy with a slight sweetness, and the salt should enhance rather than overpower.

For the final touch, stir in the 0.25 cup Sweet Pickle Relish if using, which adds another layer of tangy sweetness. The relish should be distributed throughout but not dominate the flavor profile. Cover and refrigerate for at least 1 hour before serving to allow flavors to develop fully.

Step 5: Garnish and Serve

Just before serving, sprinkle the 2 tbsp Fresh Parsley over the top of the salad. The parsley adds a fresh, bright note that cuts through the richness of the mayonnaise base. Give the salad one final gentle fold to incorporate some of the parsley throughout.

Serve chilled in a large bowl with a slotted spoon. The ideal texture should be creamy yet still show distinct potato pieces, with visible flecks of celery, egg, and onion throughout. The flavor balance should be rich from the mayonnaise, bright from the vinegar, with just enough sweetness to complement the tang.

Common Mistakes When Making This Recipe

Overcooking the Potatoes

The single biggest mistake I see is boiling potatoes until they’re falling apart. For this recipe, you want them fork-tender but still holding their shape after 12-15 minutes. Test by piercing with a fork—it should slide in easily but meet slight resistance. Overcooked potatoes turn to mush when mixed, ruining the signature chunky texture. 🥔

Skipping the Cooling Step

Adding warm potatoes to the dressing creates a gummy, dense salad instead of that light, creamy texture we love. Let them cool completely on a baking sheet—this takes about 30 minutes at room temperature. The steam needs to escape so the potatoes absorb dressing properly without becoming waterlogged.

Overmixing the Salad

Once you add the dressing, fold gently with a rubber spatula—10-12 strokes max. Vigorous mixing breaks down the potatoes and eggs, turning your salad into a pasty mess. The goal is to coat every piece lightly while maintaining distinct textures. Think “fold” like you’re making meringue, not “stir” like pancake batter.

Wrong Mayonnaise Choice

This isn’t the time for low-fat or generic mayo. Duke’s mayonnaise is essential for that authentic tangy richness. In a pinch, Hellmann’s works, but the flavor won’t be identical. The higher fat content in Duke’s creates the perfect creamy base that doesn’t separate when chilled.

Underseasoning the Dressing

The dressing needs proper salt balance to make all flavors pop. Don’t just rely on the 1.5 tsp kosher salt—taste after mixing and adjust. The vinegar and mustard can make the salad taste flat if not properly seasoned. I often add an extra pinch of salt and pepper right before serving.

Adding Relish Too Early

If using sweet pickle relish, stir it in last. Added too early, the vinegar in the relish can break the mayo emulsion, causing the dressing to separate. The relish should distribute evenly but not dominate—think subtle sweetness, not overwhelming pickle flavor. ✨

Frequently Asked Questions