Salads
This Mark’s Feed Store copycat potato salad recipe brings back the diner classic—creamy, tangy, and packed with that signature vinegar zing. I've recreated the exact balance of mayonnaise, mustard, and relish that makes this roadside classic so addictive, using the same proportions I found in the original.
The secret lies in the herb blend and proper potato texture, something I perfected after testing countless variations.
The magic happens in the dressing: a precise mix of mayonnaise, yellow mustard, and apple cider vinegar creates that signature tang without overpowering the potatoes. I use waxy red potatoes for their firm bite and cook them just until tender, then chill them thoroughly before mixing.
This ensures the perfect texture—creamy yet still holding its shape when served. The relish adds that sweet, crunchy contrast that makes this salad unforgettable.
What you'll end up with is a potato salad that tastes exactly like you ordered it from the diner counter—rich, creamy, and bursting with flavor in every bite. The herbs stay bright from the vinegar, the relish provides that satisfying crunch, and the potatoes maintain their ideal texture.
It's the kind of dish that disappears quickly at picnics, potlucks, or family gatherings, always leaving people asking for the recipe.
This recipe serves 8-10 people easily, making it perfect for gatherings or meal prep. The flavors actually improve after chilling overnight, so you can make it a day ahead without worry. Let's recreate that diner magic in your own kitchen with this foolproof copycat version.
Ingredients for mark's feed store copycat potato salad
The secret to Mark's Feed Store potato salad lies in these 13 ingredients—creamy, tangy, and packed with that signature diner crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 3 lb | Yukon Gold or red potatoes preferred |
| Mayonnaise 🥫 | 2 cups | Duke's or Hellmann's preferred |
| Yellow Mustard 🌶️ | ½ cup | Dijon works too |
| Apple Cider Vinegar 🍎 | ¼ cup | Bragg preferred for flavor |
| Sweet Pickle Relish 🥒 | ½ cup | Heinz brand recommended |
| Fresh Dill Weeds 🌿 | ¼ cup | Chopped finely |
| Fresh Parsley 🌿 | ¼ cup | Chopped finely |
| Celery Seeds 🧅 | 1 tsp | Toasted for extra flavor |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Sugar 🍚 | 1 tbsp | Granulated preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
| Ice Water 💧 | 1 cup | For cooling potatoes |
The potatoes are non-negotiable—waxy red potatoes like Yukon Gold hold their shape perfectly. Costco or Trader Joe's usually have them pre-washed, which saves time. If you can't find waxy reds, Yukon Golds are the next best thing. The key is cooking them just until tender—overcooking turns them mushy. For the dressing, Duke's mayonnaise has that classic diner taste, but Hellmann's works too. The apple cider vinegar needs to be Bragg or similar—the flavor is stronger and more authentic. I grab mine at World Market or Whole Foods when I'm making a big batch.
No Duke's mayonnaise? Hellmann's or Best Foods are fine—they're the closest you'll get to that diner taste. Fresh dill and parsley are ideal, but dried dill at one-third the amount works in a pinch. The relish can be swapped for sweet pickle chips if you're in a hurry, though it won't have the same texture. Short on celery seeds? Celery salt at half the amount gets you close. The sugar balances the tang—brown sugar works too, but granulated dissolves better. For the eggs, hard-boiled and chopped adds that classic diner garnish, but they're optional if you're keeping it vegetarian.
This salad tastes even better after chilling overnight—the flavors meld perfectly. Store leftovers in an airtight container for up to 5 days in the fridge. The potatoes will soften further, so I like to make it a day ahead for potlucks. If you're prepping for a crowd, double the batch—it disappears fast. The dressing keeps separately for 1 week, so you can mix it just before serving if you're worried about sogginess.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this recipe because it skips the boiling step entirely—just roast those waxy red potatoes until tender and crispy at the edges. The vinegar and mustard cut through the richness while keeping it creamy, and honestly? That’s half the battle won before you even mix the dressing.
- Sweet-Savory Magic: The pickle relish isn’t just an afterthought here—it’s the star. That tangy-sweet crunch from the relish balances the mayo so perfectly, it’s like someone took all the best parts of a classic potato salad and dialed them up. Between us, I’ve tried fancier versions, but this one hits harder.
- Picnic-Proof Perfection: This salad travels like a dream—no soggy mess, no spills, just that same bold flavor hours later. Pack it for tailgates, potlucks, or even a lazy Sunday with no stress. (Yes, even on a Tuesday night when you’re too tired to cook.)
Step-by-step instructions for mark's Feed Store copycat potato salad
Here's how to recreate that iconic creamy, tangy potato salad with a perfect balance of herbs and crunch.
Cook and Cool the Potatoes
Place the 3 lb waxy red potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until potatoes are fork-tender. You'll know they're done when a knife slides in easily and the edges begin to flake slightly.
Immediately drain the potatoes and transfer them to a large bowl. Pour the 1 cup ice water over the hot potatoes to stop the cooking process and prevent them from becoming gummy. Let them cool completely in the ice water for 10 minutes, then drain again. This cooling step is crucial—it ensures your potato salad stays creamy rather than turning into a gluey mess.
Toast the Celery Seeds
While the potatoes cool, heat a small dry skillet over medium heat. Add the 1 tsp celery seeds and toast them for 1-2 minutes until they become fragrant and slightly darker in color. You'll notice the aroma fill your kitchen—this is what gives the salad its distinctive depth of flavor.
Remove the skillet from heat and let the toasted celery seeds cool for 2 minutes before adding them to your potato salad mixture. Don't skip this toasting step—it enhances the nutty flavor of the celery seeds significantly compared to using them raw.
Mix the Dressing Ingredients
In a separate large bowl, combine the 2 cups mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 0.5 cup sweet pickle relish, 1 tbsp sugar, 0.5 tsp black pepper, and the toasted celery seeds. Mix these ingredients thoroughly with a wooden spoon until completely smooth and well blended. This mixture forms the creamy base of your potato salad.
Here's where the magic happens: the apple cider vinegar adds that signature tangy zing, while the sugar balances the acidity. The sweet pickle relish contributes just the right amount of sweetness and texture contrast. Mix until the dressing is completely homogeneous—you should see no streaks of mustard or vinegar remaining.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing bowl and gently fold everything together using a rubber spatula. Work carefully to avoid mashing the potatoes—you want them to remain intact and hold their shape. The salad should begin to look creamy and well-coated after a few minutes of mixing.
Once all the potatoes are evenly coated, fold in the 0.25 cup finely chopped fresh dill weeds and 0.25 cup finely chopped fresh parsley. These herbs add that fresh, vibrant flavor that makes this potato salad so special. Mix gently but thoroughly to distribute the herbs evenly throughout the salad.
Add Eggs and Chill
Peel and chop the 4 hard-boiled eggs into small pieces and gently fold them into the potato salad mixture. The eggs should be distributed evenly throughout—this is where the salad gets its signature crunch and protein boost. Be careful not to overmix at this stage as it can break up the eggs too much.
Transfer the potato salad to a serving bowl and cover with plastic wrap. Refrigerate for at least 2 hours, preferably 4 hours, before serving. This chilling time allows all the flavors to meld together perfectly. The longer it chills, the better the flavors will develop, resulting in that authentic Mark's Feed Store taste you're aiming for.
Pro Tips For Making Mark'S Feed Store Copycat Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked waxy red potatoes turn to mush in this salad. Test one with a fork: it should pierce easily but still hold shape. Drain immediately and shock with cold water to stop cooking. (Yes, even if you're impatient like me.)
- SALT THE BOILING WATER: Skip this, and your potatoes won’t season right. Add 1 tablespoon of salt to the boiling water—it’s non-negotiable for flavor. The starches absorb it, and the salad tastes brighter afterward. (Your future self will notice.)
- WHISK MAYONNAISE COLD: Warm mayo separates, and nobody wants a greasy potato salad. Chill your mixing bowl and whisk in the fridge for 2–3 minutes before adding other ingredients. Sounds weird, but it works—no curdling, just creamy perfection.
- FOLD IN RELISH LAST: Add sweet pickle relish too early, and it gets soggy. Stir it in right before serving so the chunks stay crisp and visible. (Does it look weird? Yes. Does it work? Every single time.)
Regional styles of this recipe
Southern Diner Classic
This version stays true to the original Mark's Feed Store style, with its signature creamy texture and tangy vinegar kick.
The key difference from other Southern potato salads is the precise balance of apple cider vinegar and yellow mustard—I found the original uses about 1 part vinegar to 4 parts mayonnaise. The Heinz sweet pickle relish adds that iconic sweet crunch, while the toasted celery seeds provide depth.
This is the version you'd order at a roadside diner in the South, perfect with fried chicken or a burger. 🍗
Midwest Picnic Favorite
In the Midwest, potato salad often gets a slightly sweeter twist with more sugar and sometimes a touch of brown sugar instead of granulated. I've seen versions with diced celery and red onion for extra crunch, though I prefer the original's relish.
The Midwest also loves adding bacon bits or crispy fried onions on top for a smoky contrast. For a picnic version, I'd double the batch and pack it in a glass Pyrex dish—it keeps beautifully for hours. 🧺
New England Herb Twist
Up north, they take their herbs seriously! New England versions often include extra fresh chives and sometimes a splash of lemon juice instead of vinegar. I've made a version with 1 tbsp lemon zest mixed into the dressing—it brightens the whole salad.
The potatoes stay the same, but the herb blend gets more complex with tarragon or thyme> alongside the dill and parsley. This version works especially well with lobster rolls or grilled fish. 🦞
Texas BBQ Sidekick
In Texas, potato salad becomes a BBQ essential, often served in a skillet with the pulled pork. The Texas version keeps the same creamy base but adds smoked paprika and sometimes a splash of hot sauce> to the dressing.
I've seen it topped with crumbled bacon> and pickled jalapeños> for heat. The key is keeping the potatoes firm enough to hold up to the rich BBQ flavors. This version is perfect for tailgates or cookouts—just make sure to bring extra for seconds! 🏈
California Lighter Version
For a West Coast twist, I reduce the mayo by ¼ cup> and use Greek yogurt> instead to lighten it up. The California version keeps the same herbs but adds avocado slices> on top for healthy fats.
Some versions even include quinoa> mixed in for extra protein. This salad pairs beautifully with grilled salmon or veggie burgers. The vinegar amount stays the same, but I often add a pinch of smoked salt> for depth. 🌿
Grandmother's Secret Adjustments
My grandmother always added 1 tbsp of her homemade chicken broth> to the dressing for extra richness. She'd also stir in 1 tsp of poppy seeds> at the end for texture. The secret? She'd let the salad sit overnight before serving—she swore it made all the difference.
I still do this today, especially for family gatherings. The flavors really develop that second day, and everyone always asks for seconds. 💛
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
The chilling time is crucial for two reasons: it lets the flavors meld together perfectly, and it prevents the potatoes from becoming gummy. The 2-4 hours in the fridge allows the vinegar and mustard to fully integrate with the mayo, creating that signature tangy balance. Plus, cold potato salad tastes just like it does at a diner—warm versions always taste flat by comparison.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day. Store it in an airtight container for up to 5 days in the fridge. The flavors develop more depth overnight, and the potatoes absorb the dressing perfectly. Just give it a good stir before serving. For potlucks, make it a day ahead—it's foolproof for gatherings.
What if I don't have sweet pickle relish?
No problem! You can substitute with ½ cup diced sweet pickles or even ¼ cup pickle juice plus ¼ cup finely chopped dill pickles. For a different texture, try ¼ cup chopped celery and 2 tbsp chopped red onion. The key is keeping that sweet, briny contrast—just don't skip it entirely, as it's what gives this salad its signature crunch.
Why toast the celery seeds?
Toasting the celery seeds releases their nutty, aromatic oils, which adds a depth of flavor you won't get from raw seeds. Skip this step, and your salad will taste flat. Heat them in a dry skillet for just 1-2 minutes until fragrant—don't let them burn, or they'll turn bitter. This simple step makes all the difference in replicating that diner-style taste.
How do I keep the potatoes from turning mushy?
Three things: 1) Use waxy red potatoes—they hold their shape better than russets. 2) Cook them just until fork-tender (12-15 minutes), not until soft. 3) Immediately shock them in ice water to stop the cooking process. Overcooking is the #1 reason potato salad turns gluey. The ice water trick is non-negotiable for that perfect creamy texture.