Mark's Feed Store Copycat Potato Salad Recipe: Herb-Infused Creaminess With Mustard's Bold Twist

My copycat Mark’s Feed Store potato salad recipe has been my summer gathering secret, and now I’ve perfected its creamy, tangy magic at home.

The secret lies in balancing the richness of mayo with sharp mustard and fresh herbs, creating a texture that's creamy yet light, with just the right crunch from celery and eggs. I've made this version countless times, adjusting seasonings until it hit that perfect balance of bold and delicate flavors.

This copycat recipe delivers the same restaurant-quality results without requiring any special ingredients or techniques. You'll need boiled potatoes, mayo, mustard, celery, hard-boiled eggs, and a handful of fresh herbs—nothing that isn't already in your pantry or fridge.

The key is proper seasoning and letting the salad chill for at least 2 hours before serving, which allows all the flavors to meld together beautifully. It's the kind of dish that tastes even better the next day, making it perfect for meal prep.

What you'll end up with is a potato salad that's creamy yet tangy, with tender potatoes, crisp celery, and perfectly seasoned dressing that coats every bite. The mustard adds a bright acidity that cuts through the richness, while fresh herbs provide a fragrant finish.

This is the kind of side dish that gets rave reviews and disappears faster than you can say "seconds, please."

Serve this potato salad alongside grilled chicken, burgers, or as a hearty main dish for a picnic. The recipe scales easily, so you can make just enough for a family dinner or double it for a crowd. Let's get started on recreating this classic!

Ingredients for mark's feed store copycat potato salad

These simple, creamy ingredients bring Mark's Feed Store potato salad to your table.

The Yukon Gold potatoes make all the difference here—their buttery texture holds up better than russets. Grab a 5-pound bag from Whole Foods or your local grocery store's produce section, but don't boil them until you're ready to mix everything (they dry out fast). For the mayo, Hellmann's or Duke's are my go-tos—they've got that perfect balance of richness without overpowering. The Dijon mustard is non-negotiable; mild mustard just won't cut through the creaminess like it should. If you're short on fresh herbs, Trader Joe's has great pre-chopped dill and parsley in little containers—convenient and fresh-tasting.

No fresh dill? Dried dill at half the amount works in a pinch, but it won't have the same bright punch. Running low on eggs? Substitute with extra chopped celery or pickles for texture, though the flavor won't be identical. The red onion adds a sharp bite that balances everything—if you hate raw onion, swap for green onions (use twice the amount). For a lighter version, mix in Greek yogurt (start with half the mayo) but trust me on keeping the full-fat mayo for that classic Feed Store richness. The paprika is what gives it that signature golden hue—don't skip it!

This salad tastes even better the next day, so make it ahead if you can. Store in an airtight container in the fridge for up to 5 days, but give it a good stir before serving. The flavors meld beautifully overnight, making it perfect for meal prep. If you're prepping for a crowd, double the batch—it keeps well and disappears fast. For extra crunch, add a handful of crispy fried onions just before serving (they're worth the effort!).

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

Here's how to recreate that perfect balance of creamy, tangy, and herby flavors you love.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp kosher salt to the water—this helps season the potatoes from the inside out. Bring to a rolling boil over high heat, then reduce to a gentle simmer.

Cook the potatoes for 15 to 18 minutes until they're fork-tender but still hold their shape. You'll know they're done when a knife slides in easily and the edges are just slightly translucent. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is crucial—wet potatoes make your salad watery.

While still warm, cut the potatoes into 1-inch chunks. I like to use a sharp chef's knife for even pieces that'll mix perfectly with the other ingredients. Let them cool completely before mixing with the dressing—this prevents the mayonnaise from breaking.

Place the 4 whole large eggs in a small saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. This timing gives you perfectly set yolks that stay creamy.

Transfer the eggs to an ice bath for 5 minutes to stop the cooking process. Peel the eggs under cool running water to make it easier, then chop them into small pieces. I like to remove the yolks and chop them slightly finer than the whites for that classic Mark's Feed Store texture. Set aside in a bowl.

Here's the thing—don't skip the ice bath. Eggs that cool too slowly in the pot can turn rubbery, and you definitely don't want that in your potato salad.

Finely dice the 0.5 whole red onion into small pieces—you want them to disappear when mixed, leaving just a subtle sharpness. Dice the 2 whole celery stalks into tiny cubes, about the size of a pea. The goal is to get these mixed in thoroughly without any large chunks.

Chop the 0.25 cup fresh dill and 0.25 cup fresh chives into small pieces. For the parsley, finely chop the 0.25 cup fresh parsley—this bright green finish is what makes this salad pop. I like to use a sharp knife and cut in one motion rather than rocking back and forth for more even pieces.

Combine all the chopped vegetables in a large mixing bowl. Add the chopped eggs and give everything a quick stir. This pre-mix ensures all the components are evenly distributed before adding the dressing.

In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup Dijon mustard, and 2 tbsp white vinegar. The vinegar adds that signature tang that sets this salad apart from basic versions. Add the 1.5 tsp kosher salt, 0.5 tsp black pepper, and 0.5 tsp paprika, whisking until everything is completely combined and smooth.

This is where the magic happens—the mustard cuts through the richness of the mayonnaise, creating that perfect balance. If you're using a high-quality mayonnaise, you'll notice the dressing is already beautifully emulsified. If it looks too thick, add 1 tablespoon of water or reserved potato water to loosen it slightly.

Add the cooled potato chunks to the vegetable and egg mixture in the large bowl. Pour the dressing over the top and gently fold everything together with a rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated with the dressing. I like to work in batches if needed to ensure everything gets evenly mixed.

Taste and adjust the seasoning if needed. You might want to add a pinch more salt or a splash more vinegar to get that perfect balance of flavors. Cover the bowl and refrigerate for at least 2 hours, but I find it tastes even better after 4 to 6 hours. The flavors meld together beautifully during this time, creating that restaurant-quality taste you're after.

When ready to serve, give it one final stir to redistribute any settled ingredients. The salad should be creamy, tangy, and packed with fresh herbs. Serve chilled with crusty bread or as a side dish for your favorite barbecue.

Storing and reheating your mark's feed store copycat potato salad

Fridge Storage Secrets

Store your potato salad in an airtight glass container—I swear by Pyrex with snap-on lids—and keep it refrigerated at 40°F or below. The flavors actually deepen overnight, so making it ahead is a game-changer.

I like to press plastic wrap directly on the surface before sealing to prevent a skin from forming. This salad keeps well for up to 5 days, though I rarely have leftovers that last that long! 🥔

Freezer-Friendly Hack

While potato salad isn't traditionally freezer-friendly, you can freeze the dressing separately in an ice cube tray for up to 3 months. When ready to serve, mix the thawed dressing with fresh-cooked potatoes, eggs, and herbs.

This preserves the creamy texture better than freezing the whole salad. For best results, freeze in 1-cup portions for easy single-serving use. ❄️

Reheating Like a Pro

If you must reheat, do it gently—never microwave directly from the fridge. Instead, transfer to a microwave-safe bowl, cover with a damp paper towel, and heat on 50% power in 1-minute intervals, stirring between each.

Add 1 tablespoon of water or broth to restore moisture if needed. For stovetop reheating, warm in a saucepan over low heat with 2 tablespoons of water, stirring constantly until just heated through. 🔥

Crunch Revival Trick

The celery and eggs lose their crispness after refrigeration, but you can revive them! Just before serving, sprinkle 1 teaspoon of lemon juice over the top and toss gently.

The acidity helps restore some texture. For extra crunch, top with store-bought fried onions or toasted breadcrumbs just before serving—this makes all the difference. 🌟

Make-Ahead Magic

This salad tastes better the next day, so I always make it ahead for gatherings. For potlucks, portion into individual containers and label with the serving date.

If traveling, pack it in a cooler with ice packs for up to 4 hours—just don't let it sit at room temperature longer than 2 hours. The key is proper chilling before and after serving to keep it safe and delicious. 💪

Frequently asked questions