Salads
The Canter’s potato salad recipe delivers that iconic Southern comfort with every creamy, herby bite—just like the brand you know and love, but made fresh at home. The secret lies in herb-infused mayonnaise that keeps the dressing rich yet balanced, while crisp celery and tangy mustard add that signature crunch and depth. I’ve perfected this version after years of testing, ensuring the potatoes stay tender without turning mushy, and the flavors stay vibrant for hours.
What sets this recipe apart is the foolproof technique for cooking the potatoes—boiling them just until fork-tender, then cooling them completely before mixing. This prevents a gummy texture, while the celery stays crisp thanks to a quick saltwater soak.
The herb-infused mayo (garlic, parsley, and a hint of onion powder) infuses the salad with layers of flavor that stand up to picnics, barbecues, or even a simple weeknight dinner.
By the time you’re done, you’ll have a creamy, tangy, and perfectly textured potato salad that’s impossible to resist. The potatoes hold their shape, the celery remains crisp, and the dressing clings without overpowering.
It’s the kind of dish that disappears fast—whether you’re feeding a crowd or saving leftovers for sandwiches the next day.
Ready to make it? This recipe scales effortlessly, so double the batch if you’re hosting. The key is patience—letting the flavors meld in the fridge for at least an hour before serving. Trust me, it’s worth the wait.
Ingredients for canters potato salad
Here's what you need for that iconic Southern potato salad with creamy mayo and crisp celery.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into even cubes |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Fresh Parsley 🌿 | ½ cup | Chopped, stems removed |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, saltwater-soaked |
| Yellow Mustard 🍯 | 2 tbsp | Dijon preferred for tang |
| Garlic Cloves 🧄 | 2 cloves | Minced, fresh preferred |
| Onion Powder 🧅 | 1 tsp | For subtle depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Water 💧 | 1 cup | For celery soak |
| Apple Cider Vinegar 🍎 | 1 tbsp | For brightness |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional garnish, chopped |
The potatoes make or break this dish. Yukon Golds are ideal—they hold their shape without turning mushy. Grab a 2.5-pound bag from Trader Joe's or your local grocery store. Cut them into even cubes (about 1.5-inch) so they cook uniformly. The celery? Fresh is non-negotiable—those dried flakes won't cut it. Look for crisp, pale green stalks with no brown spots. If you're prepping ahead, soak the sliced celery in ice water for 10 minutes to keep it crisp.
No Dijon mustard? Regular yellow works, but you'll miss that tang. Fresh parsley wilting? Dried oregano at one-third the amount gets you close. For the mayo, Hellmann's or Duke's are foolproof—just don't use that sad, watery store brand. The herb-infused mayo is the secret. Mix the garlic, onion powder, and half the parsley right into the mayo before adding to the potatoes. If you're making this ahead, add the eggs last so they stay perfectly cooked. The vinegar? Apple cider adds brightness, but white vinegar works in a pinch.
This salad tastes even better the next day—honestly, the flavors meld perfectly after 6-8 hours in the fridge. Store the potatoes and dressing separately until ready to mix. The celery stays crisp for 3 days if you keep it submerged in ice water. For picnics, double the batch and pack the potatoes and dressing separately. The eggs? Hard-boil them the morning of so they stay fresh. Leftovers? Perfect for sandwiches the next day—just add some mayo to hold them together.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole, then slice them warm. That crispy edge on the outside? Chef’s kiss. No draining, no waiting, and the potatoes stay perfectly tender.
- Mustard Magic: Here’s what sold me—the yellow mustard cut. It’s not too sharp, but it wakes up the mayo and parsley so the flavors pop. Honestly, I’ve tried other potato salads, but this one actually tastes like a meal, not just a side.
- Picnic-Proof Perfection: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. It holds up for days in the fridge—no soggy celery here—and the parsley stays bright. Pack it in a mason jar, and you’re golden.
- Budget Win: Yukon Golds are pricier than russets, but they’re worth it—and you use half the potatoes for a big batch. The rest of the ingredients? Basic pantry stuff. I’ve made this for 12 people for under $15. Reliable, filling, and no one bats an eye.
Step-by-step instructions for herb-infused mayonnaise potato salad
Here's how to make a creamy, herb-packed potato salad with crisp celery and tangy mustard.
Prepare the Potatoes for Perfect Texture
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 Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until the potatoes are fork-tender but not falling apart.
Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 5 minutes—this prevents a watery salad. While they cool, I like to give them a gentle shake to break up any large chunks. The goal is creamy but still slightly toothsome potatoes that hold their shape.
Create the Herb-Infused Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Onion Powder, and 0.5 tsp Black Pepper. This base gives the dressing its signature tang and depth. Then add the 2 cloves Garlic Cloves (minced) and 0.5 cup Fresh Parsley (chopped), mixing until fully combined.
Here's the thing—don't rush this step. The parsley needs to distribute evenly, and the garlic should be completely incorporated. I like to press the parsley through a fine-mesh strainer if I want extra smoothness, but chopped works perfectly too. The dressing should be thick and glossy, with no visible streaks of mustard.
Prep the Celery for Crunchy Texture
While the potatoes cool, prepare the 3 whole Celery Stalks. Thinly slice them on a mandoline or with a sharp knife, aiming for ⅛-inch thick pieces. Transfer to a colander and pour the 1 cup Ice Water over them. Let them soak for 10 minutes—this removes excess moisture and keeps them crisp in the salad.
After soaking, drain well and pat dry with paper towels. The celery should be firm and bright green, not limp or waterlogged. If you skip this step, the celery will turn soggy when mixed with the warm potatoes. Trust me, the crunch makes all the difference in this salad.
Combine Everything for Creamy Perfection
Once the potatoes are cool enough to handle (but still warm), add them to the mixing bowl with the dressing. Gently fold everything together using a silicone spatula, being careful not to mash the potatoes. Then stir in the prepared celery and 4 whole Hard-Boiled Eggs (chopped into quarters). Mix just until combined—overmixing can turn the potatoes mushy.
Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of vinegar to balance flavors. The salad should be creamy, tangy, and herby with a satisfying bite from the celery. For best results, let it chill in the refrigerator for at least 1 hour before serving—this allows all the flavors to meld together beautifully.
Pro Tips For Making Canters Potato Salad
- COOL THE POTATOES RIGHT: Skip the fridge shortcut—let those Yukon Golds sit in a colander for 10 minutes after boiling. I learned this the hard way when my salad turned into a gluey mess because I tossed them in ice water too soon. The starch needs time to settle, not rush out.
- CHOP CELERY UNIFORM: Cut those celery stalks into matchsticks, not random chunks. Uneven pieces make the texture inconsistent, and you’ll end up with a salad that’s either too crunchy or too mushy. Use a sharp knife and go for precision—this isn’t a potato salad contest.
- DON’T OVERMIX THE DRESSING: Fold in the mayo-mustard mix gently, just until combined. Aggressive stirring breaks the potatoes and turns your creamy salad into a sad, dense blob. A wooden spoon works best—treat it like you’re whisking eggs, not punishing the potatoes.
- SALT THE BOILING WATER: Yes, even for potatoes. A teaspoon of salt in the boiling water keeps them from tasting bland, and it’s the thing that matters most when you’re dealing with Yukon Golds. I skip this sometimes, and the flavor always feels flat afterward—don’t be that cook.
Serving suggestions for this dish
Picnic Perfection
This potato salad is a picnic staple, but it deserves a little extra presentation. Serve it in a glass bowl (I love Le Creuset or Corelle) with a colorful striped cloth napkin draped over the sides for that classic Southern touch.
Add a sprinkle of paprika or fresh parsley on top for a pop of color. For an elevated touch, arrange the salad on a wooden board with crusty bread and pickles on the side—it instantly feels like a backyard BBQ spread. 🌞
BBQ Sidekick
Pair this salad with smoked meats like pulled pork, brisket, or grilled chicken for the ultimate comfort food combo. The creamy texture balances the smoky, savory flavors beautifully.
I like to serve it in individual mason jars for easy transport—layer the potatoes and dressing first, then add the celery and eggs on top. This keeps everything fresh and prevents sogginess during the cookout.
For a fun twist, add crumbled bacon or pickled red onions to the top before serving. 🍖
Sandwich Star
Leftovers taste even better the next day—transform them into potato salad sandwiches for lunch. Use sourdough or brioche buns for extra richness, and add a slice of cheddar cheese or avocado for a hearty bite. For a lighter option, pile the salad onto lettuce wraps or whole-grain toast.
Pro tip: Pack the salad in an airtight container with a paper towel on top to absorb any excess moisture. These sandwiches keep well for 2-3 days in the fridge. 🥪
Garnish Game-Changers
Elevate your potato salad with these easy garnishes. A drizzle of hot honey adds a sweet-spicy contrast that’s addictive. For a tangy kick, sprinkle with chopped dill pickles or red wine vinegar. If you’re feeling fancy, top with crispy fried shallots or toasted pumpkin seeds for crunch.
I also love adding thinly sliced radishes for a peppery bite—they hold up well in the fridge for 2 days if stored in a sealed container. 🌟
Holiday Hosting
This potato salad is a crowd-pleaser for Fourth of July cookouts, Thanksgiving feasts, or Christmas potlucks. For large gatherings, double the recipe and use a slow cooker to keep it warm (set to 160°F) while serving.
Serve it in a chafing dish for a restaurant-worthy presentation. Pair with deviled eggs, cornbread, and green beans for a classic Southern spread. Don’t forget to label the dish—trust me, it disappears fast! 🎉
Make-Ahead Magic
Prep this salad 2 days ahead for stress-free entertaining. Store the potatoes and dressing separately in airtight containers in the fridge. Mix them together just before serving to keep the celery crisp.
If you’re prepping the eggs ahead, peel and chop them, then store them submerged in ice water until ready to add. For extra flavor, add a splash of vinegar before serving—it brightens up the flavors after sitting. This is my go-to for weeknight dinners or last-minute gatherings. ✨
Nutrition facts
Frequently asked questions
Why do I need to cool the potatoes completely before mixing?
Cooling the potatoes prevents the mayo from turning greasy or separating when mixed with warm ingredients. Warm potatoes release moisture that can make the dressing watery. Let them cool for 20-30 minutes before combining—this keeps the texture creamy and the celery crisp.
Can I make this potato salad without eggs?
Skip the eggs if you prefer, but they add a rich, creamy texture that balances the tangy dressing. For a vegan version, substitute with chopped avocado or tofu cubes for protein. The recipe still works beautifully without them.
How long will this potato salad keep in the fridge?
Store it in an airtight container for up to 4 days, but the flavor actually improves after 24 hours as the flavors meld. Keep the celery submerged in ice water if prepping ahead to maintain crispness. For best texture, serve within 3 days.
What’s the secret to keeping the celery crisp?
The ice water soak is key! Soaking sliced celery for 10 minutes removes excess moisture, and patting it dry afterward prevents sogginess. For extra crunch, add a pinch of salt to the ice water—it draws out more moisture while enhancing flavor.
Can I use sweet potatoes instead of Yukon Golds?
Yes, but the texture will differ. Sweet potatoes are denser and hold up better to longer cooking times (20-25 minutes until tender). For a sweeter twist, add 1 tsp cinnamon or maple syrup to the dressing. Just note they’ll be less starchy than Yukon Golds.