Mark's Feed Store Copycat Potato Salad Recipe: Vinegar-Kissed Crunch Meets Creamy Pink Hearts

This Mark’s Feed Store copycat potato salad recipe captures that legendary tangy-creamy magic, with pink hearts that stay perfectly firm and a dressing so bright it turns ordinary potatoes into something extraordinary.

The secret lies in the vinegar-kissed crunch of the potatoes and the velvety mayo base that clings to every bite—just like the original.

I first tasted this version at a local diner and immediately knew I had to recreate it at home, though my first attempt ended with potatoes that were either mushy or still raw.

This recipe captures the essence of the original without requiring special ingredients—just high-quality mayonnaise, a touch of mustard for depth, and fresh herbs that bring the dressing to life.

The key technique is boiling the potatoes until they're tender but still hold their shape, then shocking them in ice water to stop the cooking. This ensures that crispy, vinegar-bright bite that makes this salad so addictive.

It's the kind of dish that tastes even better the next day, making it perfect for meal prep or potlucks.

What you'll end up with is a potato salad that's creamy yet tangy, with each forkful delivering a perfect balance of textures and flavors. The vinegar dressing keeps the potatoes from getting soggy, while the herbs and mustard add layers of complexity that elevate it beyond basic potato salad.

This is the version that will have everyone asking for seconds—and thirds. Let's get started on recreating it step by step.

The beauty of this recipe is its adaptability. For a lighter version, swap out half the mayonnaise for Greek yogurt, or add diced celery and red onion for extra crunch.

It's the kind of dish that works as a side for grilled meats or as a standalone meal with a crisp green salad. Once you try this copycat version, you'll never settle for anything less than that signature Mark's Feed Store taste.

Ingredients for mark's feed store copycat potato salad

Nine ingredients transform ordinary potatoes into legendary Mark's Feed Store-style salad.

The potatoes are everything here. Yukon Golds or baby potatoes stay firm and soak up the dressing perfectly—Costco or Trader Joe's always have them in stock. Look for small, uniform ones (about 1-inch diameter) so they cook evenly. If you can't find Yukon Golds, Russet potatoes work, but they'll be slightly starchier. The key is boiling them until they're just tender—no forks, but still holding shape. I usually test with a skewer: it should slide in easily but not go through like butter. Pro tip: Shock them in ice water immediately after boiling to stop the cooking and keep that vinegar-kissed crunch.

No Duke's mayo? Hellmann's or Best Foods are solid backups—just don't skimp on quality. The vinegar is non-negotiable for that signature tang, but if you're out, apple cider vinegar works too (though it's slightly sweeter). Fresh herbs make all the difference—dill and chives are the stars here. No fresh dill? Dried dill at one-third the amount is fine, but it won't be as bright. The optional celery and red onion add crunch, but if you're making this for a crowd, skip them—they can get soggy. For extra depth, add a pinch of celery seed to the dressing. And yes, the hard-boiled eggs are optional, but they add that diner-style richness that makes this copycat version shine.

This salad tastes even better the next day—make a double batch if you can. Store in an airtight container in the fridge for up to 4 days. The dressing separates slightly after chilling, so give it a good stir before serving. For meal prep, portion it into individual containers with a sprinkle of smoked paprika on top—it keeps the potatoes from drying out. If you're serving it at a picnic, pack the dressing separately and mix it in just before eating to keep everything crisp. Leftovers? It reheats beautifully in the microwave (though it's best cold).

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

Here's how to nail that iconic tangy-sweet balance—creamy, crunchy, and packed with flavor.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1 cup ice cubes to help maintain an even temperature. Bring to a boil over high heat, then reduce to a gentle simmer for 15-18 minutes until the potatoes are fork-tender but still hold their shape.

Here's the thing—you want them just barely done when you drain them. They'll finish cooking in the dressing and stay creamy. Drain immediately and transfer to a large bowl. Let them cool for 5 minutes before handling—they'll be hot, but you don't want to shock them with ice water yet.

While the potatoes cool slightly, transfer them to a colander and run cold water over them for 30 seconds to stop the cooking process. This keeps them from turning mushy in the dressing. Pat them dry with paper towels—you want them damp but not wet.

Using your hands or a potato masher, roughly chop the potatoes into ½-inch chunks. I like to leave some texture here—this salad has a rustic charm that comes from those uneven pieces. Don't over-chop or you'll end up with a gluey mess.

In a separate bowl, whisk together the 1 cup mayonnaise, 0.25 cup white vinegar, and 2 tbsp yellow mustard until smooth. This is where the magic happens—the vinegar cuts through the richness of the mayo, giving you that signature tang. Season with the 1.5 tsp salt and 0.5 tsp black pepper.

Add the 0.25 cup chopped fresh dill and 0.125 cup chopped fresh chives to the dressing mixture. Stir well to distribute the herbs evenly. The dill adds that bright, fresh note while the chives lend a delicate onion-like sweetness. Taste the dressing before adding it to the potatoes—you want it seasoned but not overpowering.

Add the chopped potatoes to the dressing bowl and gently fold everything together with a large spoon or rubber spatula. Work quickly but carefully to avoid breaking up the potatoes too much. The goal is to coat each piece evenly with the dressing. If the salad seems too thick after mixing, add 1-2 tablespoons of cold water to loosen it up.

Fold in the 1 whole diced celery stalk and 0.25 whole finely diced red onion if using. These add a nice crunch and freshness that balances the creaminess. Cover the bowl and refrigerate for at least 1 hour before serving—this lets the flavors meld and the potatoes absorb the dressing completely.

Just before serving, chop the 2 whole hard-boiled eggs into small pieces. Gently fold them into the potato salad along with the 0.25 tsp smoked paprika. The eggs add richness and a pop of color, while the paprika gives it that signature smoky touch.

Serve immediately with a sprinkle of extra fresh dill and chives on top. The contrast of warm, creamy salad with cool, crisp garnishes makes it irresistible. This copycat version delivers all the charm of the original—creamy, tangy, and packed with texture in every bite.

Flavor customization for this dish

Tangy vs. Creamy

This classic version balances vinegar's bright tang with mayo's creaminess, but you can tweak the ratio to suit your taste. For a bolder tang, increase the white vinegar to ⅓ cup—it’ll cut through the richness beautifully.

For a lighter texture, replace ¼ cup mayo with Greek yogurt (I love Fage 5% for its tangy depth). The key is maintaining that signature crunch, so never skip the ice water shock! 🥔

Herb Variations

Fresh dill and chives are the stars, but don’t be afraid to experiment. Swap in fresh parsley for a milder flavor or add ½ tsp dried tarragon for an unexpected twist.

If you love heat, stir in 1 tsp hot sauce (like Cholula) or ½ tsp cayenne—just taste first, as vinegar amplifies spice. For a citrusy kick, fold in 1 tbsp lemon zest with the herbs. 🌿

Protein Add-Ins

This salad is already rich, but if you want extra protein, fold in ½ cup cooked bacon bits (crispy, not chewy) or ¼ cup crumbled feta cheese for a Greek-inspired twist. For a smoky depth, add 2 tbsp smoked gouda, shredded.

If you’re serving it at a BBQ, chopped grilled chicken (seasoned with paprika and garlic powder) keeps it hearty. Just add proteins after chilling to prevent sogginess. 🍗

Vegetable Crunch

The optional celery and red onion add texture, but you can get creative. Try ¼ cup diced bell pepper (red or yellow) for sweetness or 2 tbsp pickled jalapeños for heat. For a spring version, swap in ¼ cup thinly sliced asparagus (blanched for 2 minutes in boiling water).

If you love nutty crunch, toast 2 tbsp chopped pecans and sprinkle on top. 🧅

Sweet & Smoky Twists

For a sweet-savory balance, stir in 1 tbsp honey or maple syrup with the vinegar. For smoky depth, replace the smoked paprika with ½ tsp liquid smoke (just a drop!) or 1 tbsp chipotle powder.

If you’re feeling fancy, fold in 2 tbsp caramelized onions—they add a rich, jammy sweetness that pairs perfectly with the tang. 🍯

Dietary Swaps

For a lighter version, use avocado oil mayo (like Sir Kensington’s) and swap half the mayo for light Greek yogurt. To make it gluten-free, check your mustard label—French’s Dijon is safe, but some brands contain hidden gluten.

For vegan, replace mayo with vegan mayo (like Just Mayo) and use aquafaba (chickpea brine) for a tangy binder. The texture stays creamy, but the flavor stays true to the original! 🌱

Frequently asked questions