Belmont Catering Potato Salad Recipe: Herb-Packed Bites Without Mayo

This Belmont catering potato salad recipe delivers the perfect balance of creamy texture and bold flavors without relying on mayo. 💛 After years of perfecting this dish for catering events, I've developed a method that ensures every bite is herb-packed, tangy, and satisfying—ideal for buffets, picnics, or family gatherings.

The secret lies in using a mix of mustard and oil as the base, which creates a rich, velvety dressing that clings beautifully to the potatoes.

What sets this recipe apart is its versatility and foolproof technique. You'll start with perfectly cooked and cooled potatoes, then combine them with a tangy dressing infused with fresh herbs, celery, and onions. The addition of hard-boiled eggs (optional) adds a touch of protein and classic catering appeal.

This potato salad stays fresh and flavorful for up to three days, making it perfect for meal prep or large events.

The result is a potato salad that's creamy yet light, with a perfect balance of textures—fluffy potatoes, crisp celery, and tender herbs. The dressing is rich enough to coat each potato thoroughly, yet light enough to keep the dish from feeling heavy.

This recipe is designed to impress, whether you're serving it at a catered event or enjoying it as a standalone side dish at home.

For catering purposes, this potato salad holds its shape beautifully when served buffet-style and remains delicious even after being refrigerated for extended periods. The herbs stay vibrant, and the flavors deepen over time, making it the ultimate crowd-pleaser.

Let's get started on creating this classic side dish that's sure to become a staple at your gatherings.

Ingredients for belmont catering potato salad

This crowd-pleasing potato salad skips mayo but packs bold flavors—perfect for catering events!

The potatoes are the star, so Yukon Golds are a must—they hold their shape beautifully and stay creamy. Trader Joe's or local farmers markets often have the best selection, especially in smaller sizes. If you can't find Yukon Golds, red potatoes work too—just don't boil them too long or they'll turn mushy. For catering, I always buy a few extra pounds—you can't have too many potatoes at a buffet! The key is boiling them until tender but still firm, then cooling them completely before mixing with the dressing.

No fresh dill? Dried dill at half the amount works in a pinch, but fresh is ideal for that bright, herby flavor. The celery and onion add crunch and depth—save the strings from celery for garnish if you're feeling fancy. For extra tang without mayo, add a splash of hot sauce or more vinegar. If you're serving this at a buffet, I recommend prepping the dressing separately and mixing it right before serving so the potatoes stay crisp. The optional eggs? Hard-boil a batch ahead—they keep for days in the fridge.

This potato salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 3 days, though I've served it for 5 days at catering events with no complaints. For large gatherings, I double the recipe and keep it in a large stainless steel bowl—it looks professional and keeps everything chilled. If you're prepping ahead, hold off on adding the herbs until serving so they stay vibrant. Garnish with extra chives and a sprinkle of black pepper right before serving for that restaurant-quality touch.

Step-by-step instructions for herb-packed potato salad

Here's how to create a bright, herb-forward potato salad that shines without mayo.

Place the 3 lb Yukon Gold Potatoes (peeled and cut into 1-inch cubes) in a large pot and cover with cold water. Add 1 tsp 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 but not falling apart.

Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2-3 minutes—this prevents a watery salad. I like to give them a gentle shake to release excess moisture before adding dressing. The potatoes should be warm but not hot when you mix in the dressing.

In a separate bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Fresh Lemon Juice, 2 tbsp White Vinegar, 1.5 tsp Salt, and 1 tsp Ground Black Pepper. This is the base that brings all the flavors together—don't skip the whisking! The mustard and vinegar add tangy brightness while the olive oil keeps everything creamy.

If using the 0.25 cup Mayonnaise, fold it in now for extra richness. I prefer to keep it mayo-light for a lighter texture, but feel free to adjust based on your preference. The dressing should be thick but pourable—if it's too thick, add 1 tablespoon of warm water to loosen it.

Pour the dressing over the warm potatoes and gently fold everything together using a wooden spoon. You'll want to work quickly to coat each potato evenly. Here's the thing—don't overmix or you'll mash the potatoes. I like to give it a few gentle turns, then let it sit for 5 minutes before mixing again. This allows the flavors to meld.

Next, fold in the 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, 2 whole Celery Stalks (thinly sliced), and 1 whole Yellow Onion (finely diced). The herbs add freshness while the celery and onion bring depth. Taste and adjust seasoning—you might need a pinch more salt or a splash of lemon juice for balance.

If using the 6 whole Hard-Boiled Eggs, chop them into ¼-inch pieces and fold them into the salad. The eggs add protein and a satisfying texture contrast. For best results, let the salad chill in the refrigerator for at least 1 hour before serving. This allows all the flavors to fully develop and the potatoes to absorb the dressing.

Real talk: Chilling is where this salad transforms from good to amazing. The flavors meld beautifully, and the texture becomes just right—not mushy, not dry. If you're short on time, let it sit for 30 minutes at minimum. Serve it cold or at room temperature for the best experience!

Storing and reheating your belmont catering potato salad

Refrigerator Storage

Store your Belmont-style potato salad in an airtight container with a lid, pressing plastic wrap directly on the surface to prevent a skin from forming. I use glass Pyrex containers because they keep flavors fresh longer and are perfect for buffet service.

Keep it refrigerated at 40°F or below for up to 3 days—the flavors actually deepen overnight, making it taste even better the next day. For catering events, I prep it 24 hours ahead so the herbs stay vibrant and the dressing fully coats the potatoes. 💛

Freezer Storage

This potato salad isn't ideal for freezing because the texture can become gummy, but if you must, pack it in a freezer-safe zip-top bag with 1 inch of headspace for expansion. Freeze for up to 1 month, but I recommend reheating only for picnic-style events where texture isn't critical.

Thaw overnight in the fridge, then give it a stir and adjust seasoning before serving. The herbs will lose some freshness, so add extra chives or dill when serving. ❄️

Reheating for Buffets

For catering, I never reheat this salad—it's best served cold. But if you're serving it warm (like at a winter picnic), transfer portions to a microwave-safe dish and heat on 50% power for 1-2 minutes, stirring halfway.

Alternatively, warm it gently in a large stainless steel bowl over low heat on the stovetop, adding 2 tablespoons of water to prevent drying. The key is to keep it creamy but not mushy—just enough warmth to take the chill off. 🔥

Portioning for Events

For buffet service, divide the salad into quart-sized containers or a large stainless steel bowl with a lid. I always bring extra dressing in a small pitcher to refresh the top layer before serving—this keeps the herbs looking fresh and the flavor bright.

For outdoor events, use insulated coolers with ice packs to maintain 40°F or below for up to 4 hours. Label containers with the date and "Keep Refrigerated" to ensure safety. 📅

Reviving Stale Salad

If your potato salad tastes a little flat after a day or two, don't toss it! Add 1 tablespoon of fresh lemon juice, 1 teaspoon of Dijon mustard, and a sprinkle of fresh dill or chives.

Give it a good stir and let it sit for 10 minutes—this refreshes the flavors beautifully. For extra crunch, toss in ½ cup of thinly sliced celery or red onion. This trick works like magic for catering leftovers! ✨

Frequently asked questions