Mark's Feed Store Copycat Potato Salad Recipe: Bold Mustard-Vinegar Crunch With Creamy Mayonnaise Heart

Salads

Mark's Feed Store Copycat Potato Salad Recipe: Bold Mustard-Vinegar Crunch With Creamy Mayonnaise Heart

Mark's Feed Store copycat potato salad delivers that signature bold mustard-vinegar crunch with a creamy mayo heart—just like the original. I've recreated this classic comfort dish after years of perfecting the balance between tangy and rich, ensuring every bite has that signature texture and flavor.

The secret lies in the precise ratio of ingredients and proper chilling time, which transforms this salad from good to legendary.

This recipe stays true to the original while making it accessible for home cooks. You'll need just 10 ingredients—including hard-boiled eggs, celery, and red onion—for that authentic crunch, all bound together by a creamy mayo base.

The mustard-vinegar dressing cuts through the richness, creating the perfect harmony of flavors that makes this potato salad unforgettable. It's the kind of dish that disappears faster than you can say "picnic basket."

What sets this copycat version apart is the crisp-tender texture achieved through proper potato preparation and chilling. The potatoes stay firm yet creamy, while the celery and eggs add that satisfying crunch.

Once you taste this version, you'll understand why it's a staple at gatherings and why the original became so beloved. Let's get started—your taste buds will thank you.

This potato salad works as a standalone dish or alongside grilled meats, making it perfect for barbecues, potlucks, or even a simple weeknight dinner. The recipe also includes variations for dietary preferences, so everyone can enjoy it.

Once you master this, you'll have the confidence to recreate other classic salads with the same precision.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for mark's feed store copycat potato salad

Ten classic ingredients transform into Mark's Feed Store's legendary potato salad.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Medium size, peeled and cubed
Mayonnaise 🥛 1 ½ cups High-quality, full-fat preferred
Dijon Mustard 🌶️ ¼ cup For authentic tangy crunch
Red Onion 🧅 ½ cup Finely diced, white and red parts
Celery Stalks 🥬 3 whole Thinly sliced, crisp texture
Large Eggs 🥚 6 whole Hard-boiled, chopped coarsely
White Vinegar 🍶 ¼ cup For signature tang
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Adjust to taste
Freshly Ground Black Pepper 🌶️ ½ tsp Freshly cracked for best flavor
Fresh Dill 🌿 ¼ cup Chopped, optional but recommended

The potatoes are the foundation—Yukon Golds stay creamy without turning mushy. Grab them pre-washed for convenience, but scrubbing skins first removes dirt. Costco or Trader Joe's usually stock these year-round. For the mustard, Maille Dijon is my go-to, but any good-quality Dijon works. The vinegar should be white, not apple cider—it's the secret to that signature tang. Fresh dill? Grow your own or grab a bunch from the grocery store's produce section—it makes all the difference. If you're short on time, dried dill at one-third the amount works in a pinch.

No Dijon? Yellow mustard plus a pinch of sugar mimics the depth. Short on vinegar? Lemon juice at half the amount brightens things up. The eggs should be ice-cold when boiling for perfect whites. Celery gets soggy fast, so slice it last and add it to the salad bowl right before serving. For a vegetarian twist, swap the eggs for extra chopped celery or avocado. The mayo is non-negotiable here—Hellmann's or Duke's are my pantry staples, but full-fat is key for that creamy texture. Pre-shredded cheese? Skip it—it gets rubbery. Freshly grated is the only way.

This salad tastes even better the next day—chill for at least 4 hours before serving. Store leftovers in an airtight container with a layer of plastic wrap pressed against the surface to prevent a soggy top. Keeps 4-5 days in the fridge. For potlucks, I double the batch and portion it into glass jars—just add a splash of mayo before sealing to keep everything fresh. The flavor develops beautifully overnight, so make it ahead whenever possible.

❤️

Why You'll Love This Recipe

  • No-Fuss Prep: I swear, this recipe takes less time than waiting for the oven to preheat. Boil those Yukon Golds, chop the onions and celery in five minutes—no peeling required if you’re in a rush—and you’re done. The real magic? The dressing comes together in one bowl, no fancy techniques.
  • Dijon Magic: That little jar of Dijon mustard transforms this from basic to ridiculously good. It cuts through the richness of the mayo while adding this bright, tangy punch that makes every bite feel special. Honestly, I’ve tried other potato salads, but this one? It’s the one that gets finished first.
  • Picnic Ready: Between us, this is my go-to for tailgates, potlucks, or even a lazy Sunday spread. The creamy texture holds up all day, and the onions add enough bite to keep it interesting. Pack it in a container, grab a fork, and you’ve got a meal that’s actually portable—no soggy sides here.
  • Budget Win: Yukon Golds are affordable, mayo and mustard last forever, and a single onion and celery stalk stretch across multiple servings. I’ll be real: I’ve made this for a crowd of six for under $10. Plus, leftovers? They taste just as good the next day—if they even make it that far.

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

Here's how to recreate that iconic tangy, creamy potato salad with a perfect balance of mustard and vinegar.

1

Boil the Yukon Gold Potatoes to Perfection

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with a slight bite remaining—they'll finish cooking in the dressing.

Drain immediately and transfer to a large mixing bowl. Let them cool slightly for 5 minutes—this prevents the salad from becoming watery when combined with the dressing. While they cool, I like to gently press each potato with a potato masher to create a rustic texture that holds up better to the tangy dressing.

2

Prepare the Signature Mustard-Vinegar Dressing

In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Dijon Mustard, and 0.25 cup White Vinegar until completely smooth. The vinegar might make the mixture look curdled at first, but keep whisking—it will come together into a thick, glossy dressing. This is where the authentic tang comes from, so don't skip it.

Add 0.5 tsp Freshly Ground Black Pepper and 1.5 tsp Diamond Crystal Kosher Salt, then taste and adjust the salt if needed. The dressing should be bold but balanced—you want the mustard and vinegar to shine without overpowering the creamy base. Set this aside while you prepare the remaining ingredients.

3

Chop and Mix the Fresh Vegetables

Finely dice the 0.5 cup Red Onion and thinly slice the 3 whole Celery Stalks into ¼-inch pieces. Chop the 6 whole Large Eggs into ¼-inch chunks—they should be coarse enough to add texture but not so large they're noticeable in each bite. Add these to the warm potatoes in the mixing bowl.

Stir gently to combine, then fold in the 0.25 cup Fresh Dill (if using). The dill adds a bright, herby note that cuts through the richness of the mayonnaise. Here's the thing—don't overmix. You want the potatoes to stay intact with just a few broken ones for texture. A wooden spoon works best for this delicate folding.

4

Combine Everything for Maximum Flavor

Pour the mustard-vinegar dressing over the potato mixture and gently fold everything together with a spatula. Start at the bottom of the bowl and work your way up to incorporate the dressing evenly without breaking the potatoes. Taste after the first few folds—you might need to add a splash more of the white vinegar if the mustard flavor isn't bold enough.

Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld together perfectly. The potatoes will absorb just enough dressing to create that signature creamy-yet-tangy texture that makes this potato salad so special. If you're making it ahead, cover and refrigerate for up to 24 hours—the flavors actually improve with time.

👨‍🍳

Pro Tips For Making Mark'S Feed Store Copycat Potato Salad

  • COOL THE POTATOES FAST: Drain your boiled Yukon Golds immediately into an ice bath—no waiting for them to cool on their own. I learned this the hard way: skipping the ice bath leaves them gummy when mixed with mayo later, and nobody wants that sad, gluey texture.
  • SOAK THE ONIONS: Toss sliced red onion in cold water for 10 minutes before draining and adding to the salad. The acidity mellows the bite, so it blends smoothly with the mustard and mayo instead of overpowering them—trust me, your mouth will thank you.
  • CHOP CELERY UNIFORM: Cut celery into matchsticks (about 1/8-inch thick) so every bite has the same texture. I used to hack it roughly, and some pieces stayed too crunchy while others got mushy—now it’s consistent, and the salad holds together better.
  • WHISK THE DRESSING THIN: Mix the mayo and Dijon mustard until it’s just thick enough to coat a spoon, then thin it with a splash of warm potato water if needed. Too thick? The salad gets clumpy. Too thin? It’s soupy. Aim for a coating that clings without drowning the potatoes.

Common mistakes when making this recipe

Overcooking Potatoes

I’ve ruined more potato salads than I’d like to admit by overcooking the potatoes. The key is to boil them until they’re fork-tender with a slight bite—about 12-15 minutes for Yukon Golds.

If you cook them too long, they’ll turn mushy when mixed with the dressing. I learned this the hard way when my first batch ended up as a sad, gluey mess. 🥔

Skipping the Chill Time

This is a big one—many people serve potato salad immediately after mixing, but that’s a mistake. The flavors need time to meld, and the potatoes need to absorb the dressing properly.

Let it sit at room temperature for 10 minutes before serving, or better yet, refrigerate for at least 4 hours. The texture and taste will be worlds apart. Honestly, I used to rush this step, but now I make it ahead whenever possible.

Using Low-Quality Mayo

The mayo is the heart of this potato salad, so don’t skimp on quality. Store-bought brands like Duke’s or Hellmann’s work, but avoid the cheap, watery versions. Full-fat mayo is non-negotiable—it’s what gives this salad its rich, creamy texture.

I’ve tried lighter versions, and they just don’t cut it. The dressing needs that richness to balance the tangy mustard and vinegar.

Adding Dressing Too Soon

If you pour the dressing over hot potatoes, you’ll end up with a watery, sad salad. Always let the potatoes cool for 5 minutes after draining before mixing. This small step makes a huge difference in texture.

I also like to gently press the potatoes with a masher while they’re still warm—it creates a rustic texture that holds up better to the dressing.

Overmixing the Salad

Potato salad isn’t a smooth mash—it’s about texture! Overmixing breaks down the potatoes into a gluey mess. Use a wooden spoon or spatula to gently fold everything together, keeping the potatoes mostly intact.

A few broken ones add texture, but you don’t want a full-on purée. This is where I see most home cooks go wrong—they treat it like a potato mousse instead of a rustic salad. 💡

Ignoring the Mustard-Vinegar Ratio

The mustard and vinegar are what make this potato salad iconic, so don’t skimp! The 0.25 cup Dijon Mustard and 0.25 cup White Vinegar are essential for that bold, tangy crunch. If you reduce either, the flavor profile will be off.

I’ve tried cutting corners here, and it’s noticeable. The dressing should be thick, glossy, and bold—don’t be afraid to taste and adjust before combining with the potatoes.

Nutrition facts

Servings 8
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 5g25%
Cholesterol 120mg40%
Sodium 680mg29%
Total Carbohydrate 32g11%
Dietary Fiber 3g11%
Sugars 6g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this potato salad ahead of time?

This salad tastes even better after resting. Cover and refrigerate for at least 4 hours (overnight is ideal) to let the flavors meld. The potatoes absorb the dressing perfectly, creating that signature creamy-tangy texture. Just stir gently before serving to redistribute any separated mayo.

2

What if I don't have Dijon mustard?

Use yellow mustard plus ½ teaspoon sugar to mimic the depth. The sugar balances the vinegar's sharpness. For extra tang, add 1 extra teaspoon of white vinegar. The key is maintaining that bold flavor profile—don't skip the mustard entirely, or the salad will taste flat.

3

How do I store leftovers to keep them fresh?

Transfer to an airtight container and press plastic wrap directly against the surface to prevent sogginess. Store for up to 5 days in the fridge. For potlucks, portion into glass jars with a splash of mayo before sealing—this keeps everything fresh for hours at room temperature.

4

Can I make this without eggs for a vegetarian version?

Swap the eggs for 1 cup extra chopped celery or ½ cup diced avocado for creaminess. For protein, add ½ cup crumbled feta or ¼ cup chopped pecans. The texture will differ slightly, but the mustard-vinegar dressing remains the star—just adjust the salt to taste.

5

Why does my potato salad turn watery?

Two likely causes: overcooked potatoes (they release starch) or adding dressing too soon. Always boil potatoes until fork-tender with a slight bite and let them cool 5 minutes before mixing. For extra insurance, drain any excess liquid after combining and let the salad rest 10 minutes uncovered.

★★★★★4.5(13 reviews)
Categories Salads