Salads
This Mark's Feed Store copycat potato salad delivers the same creamy, tangy perfection you remember from the store—just with a few professional secrets. After years of testing variations, I finally cracked the balance between mustard's sharp bite and mayo's richness, plus the crisp texture that makes every bite satisfying.
The key lies in cooling the potatoes properly and mixing everything just before serving.
What sets this recipe apart is the foolproof technique that ensures creamy yet light dressing without turning into a gluey mess. You'll need just 15 minutes of active prep, plus 30 minutes for the potatoes to cool—perfect for a weeknight meal that still feels special.
The combination of mustard, relish, and hard-boiled eggs creates that signature tangy flavor while keeping the texture tender-crisp.
By the time you're done, you'll have a bowl of potato salad that's restaurant-quality—creamy, tangy, and packed with that familiar comfort. The secret? A precise ratio of ingredients and mixing at the right temperature.
This version stays fresh for days in the fridge, making it ideal for potlucks or meal prep. Let's get started!
For those who love the original but want to customize, you can swap in different mustards or add diced pickles for extra tang. The recipe scales perfectly for crowds, and leftovers taste even better the next day.
This is the potato salad that brings back childhood picnic memories—without the store-bought shortcuts.
Ingredients for mark's feed store copycat potato salad
Pantry staples plus a few fresh touches for that signature tangy-creamy balance.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Mayonnaise 🥛 | 1 cup | Duck brand preferred for richness |
| Yellow Mustard 🌶️ | ½ cup | French's or Heinz for tang |
| Sweet Pickle Relish 🥒 | ½ cup | Heinz or homemade style |
| Hard-Boiled Large Eggs 🥚 | 4 whole | Chopped into small pieces |
| Red Onion 🧅 | ½ cup | Diced small, about 1 medium |
| Celery Stalks 🥬 | 3 whole | Diced fine, about 1 cup |
| Dill Pickle Juice 🍅 | ¼ cup | From 1-2 dill pickles |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Sugar 🍯 | 1 tsp | Balances acidity |
| Dried Dill 🌿 | ½ tsp | Or 1 tsp fresh chopped |
| Paprika 🌶️ | ¼ tsp | Smoked for extra depth |
The potatoes are non-negotiable for that signature texture. Yukon Golds are ideal—they stay creamy without turning gluey. Buy them a day ahead if you can, so they're firm but not waxy. For the mayo, Duck brand is what I use—it's richer than the generic stuff. The mustard? French's or Heinz gives that sharp tang, but if you've got a good-quality Dijon, use that instead. The relish should be the sweet kind—Heinz or homemade works best. Skip the vinegar-based relishes, they'll make the salad too acidic. Celery and onion need to be diced fine—about 1/4-inch pieces—so they blend in perfectly without chunks.
No Duck brand mayo? Hellmann's or Best Foods are solid substitutes. Out of sweet relish? Sweet pickle juice plus a pinch of sugar mimics it pretty well. The pickle juice is key for that tangy depth—don't skip it. For the eggs, hard-boiled and chopped is a must, but if you're prepping ahead, keep them separate until mixing day. The dill can be fresh or dried, but dried is easier to measure. Want more color? Add a pinch of smoked paprika—it gives that restaurant-quality look. The sugar balances the acidity, so don't skip it, even if you think the salad tastes fine without it.
This salad tastes even better the next day once everything melds. Store it in an airtight container with a damp paper towel on top to keep it moist—3-4 days in the fridge is perfect. For potlucks, I double the batch and portion it into containers. The potatoes will soften slightly overnight, but that's actually better for texture. If it gets too dry, just add a splash of pickle juice or mayo. Freezing isn't recommended—the potatoes turn mushy. But it reheats beautifully for lunches all week.
Why You'll Love This Recipe
- No Chopping Needed: I swear, the only knife work here is boiling those Yukon Golds whole—peel and quarter after, no dice needed. That relish and mayo just get folded right in, and suddenly you’ve got a salad that looks like it took hours.
- Sweet-Savory Magic: That pickle relish isn’t just an afterthought—it’s the secret. The tang cuts through the creamy mayo, and the mustard gives it this bright, almost nostalgic kick. Add those chopped eggs, and it’s like a party in your mouth.
- Picnic Perfection: Between us, this is my go-to for potlucks, tailgates, or even a lazy Sunday lunch. It’s hearty enough to stand alone but pairs perfectly with burgers or grilled chicken—no one ever leaves a bite.
- Leftovers? Best Part: Honestly, I always make extra because it tastes just as good the next day. The potatoes stay tender, the dressing doesn’t separate, and it’s cheap enough that I don’t mind feeding the whole family twice. Win.
Step-by-step instructions for mark's feed store copycat potato salad
Here's how to recreate that perfect balance of creamy, tangy, and comforting flavors you love.
Cook the Potatoes to Perfect Doneness
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a rolling boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Drain immediately and let the potatoes steam-dry in the pot for 2 minutes. This step prevents a watery salad. While still hot, gently press the potatoes with a potato masher or fork until they're broken into rough, uneven chunks—about ½-inch to ¾-inch in size. The texture should be rustic, not completely smooth. Let them cool completely before mixing with other ingredients.
Chop and Prepare All Add-Ins
While the potatoes cool, peel the 4 whole Hard-Boiled Large Eggs and chop them into small, even pieces—about ¼-inch in size. Finely dice the 0.5 cup Red Onion and 3 whole Celery Stalks (about 1 cup total) into tiny pieces that will disappear into the salad. Measure out the 0.5 cup Sweet Pickle Relish and set aside.
In a small bowl, whisk together 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup Dill Pickle Juice, 1 tbsp White Vinegar, 1 tsp Sugar, 0.5 tsp Dried Dill, and 0.25 tsp Paprika. This creates the tangy, creamy base that makes this salad so special. Taste it now—it should be bright, slightly sweet, and tangy with just a hint of smokiness from the paprika.
Combine Everything for Maximum Flavor
In a large mixing bowl, gently fold together the cooled potatoes, chopped eggs, diced onion, and celery. Add the prepared mayonnaise mixture and 0.5 tsp Black Pepper, then mix carefully with a wooden spoon or rubber spatula. You want to combine everything without mashing the potatoes completely—some texture is key for that classic Feed Store feel.
Fold in the 0.5 cup Sweet Pickle Relish last, mixing just until evenly distributed. The relish adds bursts of sweet, tangy flavor that cut through the richness of the mayonnaise. Taste and adjust seasoning if needed—you might want a touch more salt or vinegar to balance the flavors. Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) to let the flavors meld together perfectly.
Serve with Confidence
Before serving, give the potato salad one final stir to redistribute all the flavors. The texture should be creamy but still have some bite from the potatoes and vegetables. If it's too thick, loosen with 1-2 tablespoons of water or pickle juice. If too thin, let it sit at room temperature for 15 minutes to thicken slightly.
Serve chilled or at room temperature, garnished with extra chopped celery or a sprinkle of dried dill if you like. This salad tastes even better the next day as the flavors continue to develop. Pack it in a container with a tight-fitting lid for picnics or potlucks—it keeps beautifully for 3-4 days in the refrigerator.
Pro Tips For Making Mark'S Feed Store Copycat Potato Salad
- BOIL POTATOES UNIFORMLY: Cut Yukon Golds into even 1-inch chunks—no thick or thin pieces—so they cook through at the same time. I learned this the hard way: lumpy potato salad is a crime, and uneven boiling means some pieces turn to mush while others stay chalky.
- CHILL EGGS BEFORE CHOPPING: Run hard-boiled eggs under cold water for 2 minutes first, then refrigerate 10 minutes before peeling. Cold eggs peel like magic, and warm ones slide out of shells like greased lightning—messy and frustrating. (Your future self will thank you.)
- WHISK MAYO AND MUSTARD FIRST: Mix mayo and mustard before adding relish or potatoes—this prevents clumping and ensures the dressing binds smoothly. I used to toss relish in first, and the result was always grainy. Stir in the relish last, like a garnish, not a base.
- DRESS POTATOES IN BATCHES: Toss hot potatoes with dressing in two stages: first coat them lightly, let cool 10 minutes, then mix again. This keeps the salad creamy, not soggy—hot potatoes absorb too much mayo at once, turning it into a sad, watery paste. (Yes, even if you're impatient like me.)
Make-ahead tips for leftovers
Prep Ahead Like a Pro
Start by prepping the potatoes the night before—peel and cube them, then store in cold water in the fridge. This keeps them firm and prevents browning. I do this because boiling day-of can get hectic.
Drain and pat dry just before cooking to ensure crisp edges. The secret is letting them cool completely before mixing—this prevents a gluey salad. 🥔
Dressing Mix Prep
Make the mayo-mustard dressing up to 3 days ahead and store in an airtight container. The flavors deepen over time, and it’s one less step on serving day. I like to label it clearly so I don’t forget.
Keep it chilled until ready to mix with the potatoes. The pickle juice is non-negotiable—it’s what gives that signature tang. 🥒
Egg Hack for Busy Days
Hard-boil your eggs 2 days ahead and store them peeled in the fridge. When ready to use, chop them and keep them separate until mixing day. This way, they stay fresh and don’t absorb moisture from the salad.
I’ve found that adding them last keeps the texture perfect. Pro tip: Use a 1-quart glass container for easy transport. 🥚
Portioning for Potlucks
Divide the fully mixed salad into 2-quart glass containers with tight lids. This keeps everything fresh and makes serving effortless. I like to add a damp paper towel to the bottom of each container to prevent drying out.
Label with the date—it stays fresh for 3-4 days this way. Perfect for potlucks or meal prep. ✨
Freezer-Friendly Add-Ins
Freeze chopped celery and onion in 1-cup portions for up to 3 months. Thaw overnight in the fridge before using. I do this because these veggies are often the first to spoil. The texture stays crisp when frozen properly. Just thaw and drain excess moisture before mixing. 🥬
Make-Ahead Timeline
Here’s my foolproof schedule: Night before—peel and cube potatoes, hard-boil eggs, and prep dressing. Day of—cook potatoes, chop veggies, and mix everything together. Refrigerate 2+ hours before serving. This way, you’re only active in the kitchen for 30 minutes on serving day. The rest is hands-off flavor development. 💡
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Golds?
You can try russet potatoes, but they'll turn out fluffier and less creamy. Yukon Golds are ideal because their waxy texture holds up better when mixed with mayo. If you must use russets, mash them slightly before mixing to prevent a dry salad. Red potatoes would work too—they're naturally waxy like Yukon Golds.
Why does my potato salad turn out gluey?
Gluey potato salad usually means the potatoes weren't cooled completely before mixing or you added the dressing too soon. Let the potatoes cool completely (even cold) before combining with dressing. Also, mix gently—overmixing breaks down the starches. The salad should be creamy but still have some texture from the potatoes.
Can I make this without hard-boiled eggs?
Swap in ½ cup chopped cooked bacon or ½ cup chopped avocado for a different flavor profile. For a vegan version, use ¼ cup vegan mayo plus 2 tbsp nutritional yeast to mimic the eggy richness. The key is maintaining the creamy texture while adding protein or healthy fats.
How do I keep the celery from getting soggy?
Chop the celery last and store it separately until mixing day. For extra crispness, soak chopped celery in ice water for 10 minutes before draining well before adding to the salad. Another trick is to add a pinch of salt to the celery while chopping—it helps draw out excess moisture.
What's the best way to reheat leftovers?
This potato salad isn't meant to be reheated—it's designed to be served cold or at room temperature. If you must warm it, microwave in 30-second bursts while stirring between each interval. For best results, eat it straight from the fridge as leftovers actually taste better after flavors meld overnight.