Mark's Feed Store Copycat Potato Salad Recipe: Creamy Mustard and Celery Masterpiece

This Mark's Feed Store copycat potato salad delivers the same creamy, tangy perfection that makes it a Southern classic. My grandmother used to make something similar, though her recipe relied entirely on feel rather than measurements—something I've since refined for foolproof results.

The secret lies in balancing mayonnaise, mustard, and relish to achieve that signature texture without being overly heavy.

What sets this recipe apart is the precise method for cooling the potatoes properly before mixing, which prevents a gummy texture. The celery adds satisfying crunch, while the vinegar in the dressing cuts through the richness just enough to keep every bite bright and flavorful.

It's the kind of potato salad that disappears at picnics and BBQs, earning seconds without fail.

By the time you're done, you'll have a creamy, velvety potato salad with just the right amount of tang and crunch—exactly what you'd expect from the original.

The recipe scales perfectly for gatherings, and the flavors only improve after chilling. This is comfort food at its finest, made without shortcuts that compromise on taste.

Serve it alongside grilled meats, sandwiches, or as a standalone dish at summer gatherings. The method is simple enough for weeknight prep but delivers restaurant-quality results. Here's how to bring that iconic flavor home.

Ingredients for mark's feed store copycat potato salad

Twelve ingredients deliver that iconic Mark's Feed Store potato salad with perfect creamy texture and tangy bite.

The potatoes are the foundation. Yukon Golds hold their shape while soaking up flavor—red potatoes work too, but stay firmer. Buy them a day ahead if possible, as fresh potatoes need extra cooling time. For the relish, Heinz brand is the gold standard here—it has that exact sweet-tart balance. The mayonnaise matters too: Duck brand adds richness without overpowering, but any good-quality mayo works. Celery should be crisp; if it's wilted, swap for fresh parsley at the end for color instead.

No yellow mustard? Dijon mustard at half the amount works in a pinch, but the tang will be different. Substituting relish? Sweet pickle juice plus a dash of sugar mimics the sweetness, though you'll lose the texture. Vinegar can be swapped for lemon juice at equal parts, but white vinegar's sharpness cuts through the richness better. The eggs add protein and color—omit if keeping this vegetarian. For a lighter version, reduce mayo by 0.25 cup and add 0.5 cup plain Greek yogurt, though the texture will differ slightly.

Potatoes should be fully cooled before mixing to prevent a gummy salad. Store leftovers in an airtight container for up to 5 days in the fridge. The flavors deepen overnight, so make it a day ahead if serving at a gathering. For picnics, transfer to a cooler with ice packs to keep it chilled. Garnish with fresh dill and paprika right before serving to keep it vibrant. This recipe doubles easily for crowds—just scale all ingredients proportionally.

Step-by-step instructions for mark's Feed Store copycat potato salad

This classic recipe delivers the perfect balance of creamy, tangy, and fresh flavors that make Mark's Feed Store potato salad legendary.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp Diamond Crystal Kosher Salt to the water. Bring to a boil over medium-high heat, then reduce to a gentle simmer. Cook for 15-20 minutes until a knife slides in easily with just slight resistance.

Drain the potatoes immediately and let them cool for 5 minutes. This cooling step is crucial—it prevents the potatoes from turning mushy when mixed with the dressing. While they cool, peel them if desired, though leaving the skins adds texture. Cut into 1-inch cubes and set aside in a large mixing bowl.

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, and 0.5 cup Dill Pickle Relish until completely smooth and well combined. This forms the creamy foundation of the salad. Add the 1.5 tbsp White Vinegar and whisk again to distribute evenly.

In a separate small bowl, combine the 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Sprinkle this mixture over the potato cubes and toss gently to distribute the spices evenly. The sugar will help balance the tanginess, while the paprika adds a subtle smoky depth.

Finely chop the 2 whole Celery Stalk, removing any strings, and add to the potato bowl. Chop the 2 whole Hard-Boiled Eggs into small pieces and set aside 2 tbsp for garnish. Add the remaining chopped eggs to the potatoes along with the chopped celery.

Pour the creamy dressing mixture over the potatoes and gently fold everything together using a large spoon. Be careful not to overmix—just combine until all ingredients are evenly distributed. The salad should look creamy but still have distinct potato pieces visible.

Cover the bowl and refrigerate for at least 2 hours, preferably 4 hours or overnight. This chilling time allows all the flavors to meld together perfectly. The longer it chills, the creamier and more cohesive the salad becomes.

Before serving, garnish with the reserved chopped hard-boiled eggs and the 2 tbsp Fresh Dill. The dill adds a bright, fresh note that cuts through the richness of the mayonnaise. Serve chilled and enjoy the restaurant-quality potato salad that captures Mark's Feed Store's signature taste.

Creative variations of this mark's feed store copycat potato salad

Southern BBQ Side

This potato salad is a Southern BBQ staple, designed to stand up to smoked meats and crispy fried sides. I always double the recipe for cookouts—it disappears fast! The key is balancing the creamy mayo with enough mustard and vinegar to cut through the richness of pulled pork or brisket.

For extra flair, fold in ¼ cup finely chopped red onion and 2 tbsp chopped jalapeños (seeds removed) for a spicy kick that pairs perfectly with Carolina-style BBQ. 🌶️

Picnic Perfect

Pack this potato salad in a thermos-style cooler container for picnics—it stays chilled for hours without getting soggy. I like to add ½ cup chopped fresh parsley right before serving to keep it vibrant.

For a fun twist, serve it in hollowed-out bread bowls (use a crusty baguette) or in individual mason jars with the dressing layered on top. The layers make it look impressive while keeping flavors separate until serving. 🥖

Vegan Adaptation

For a plant-based version, swap the mayo for 1.5 cups vegan mayo (like Just Mayo) and replace the eggs with ¼ cup chopped avocado or 2 tbsp nutritional yeast for a cheesy note.

Use 1 tbsp apple cider vinegar instead of white vinegar to add depth. The texture stays creamy, though slightly lighter. Garnish with extra relish and fresh dill to keep it flavorful. 🥑

Herb Variations

Swap out dill for other fresh herbs based on what you have: 2 tbsp chopped chives add a mild onion note, while 1 tbsp chopped tarragon brings an anise-like sweetness. For a Mediterranean twist, fold in ¼ cup crumbled feta cheese and 2 tbsp chopped kalamata olives after chilling.

The brine from the olives enhances the tangy flavor profile beautifully. 🌿

Sweet Potato Twist

Replace Yukon Golds with 3 lb sweet potatoes for a vibrant, naturally sweet version. Roast them first at 400°F for 30 minutes until tender, then proceed with the recipe. The natural sweetness balances the mustard perfectly, and the color is stunning.

Add ½ tsp cinnamon to the dressing for warmth. This version works especially well with ham or turkey dishes. 🍠

Spicy Heat Boost

For heat lovers, stir in 1 tbsp hot sauce (like Crystal or Tabasco) with the dressing, or mix in 1 tbsp finely chopped pickled jalapeños for texture and heat.

If you love smoky flavors, add ½ tsp smoked paprika to the sugar-spice mix. The heat cuts through the richness while adding complexity that keeps the salad exciting. 🔥

Frequently asked questions