The Original (and BEST!) Roast

The story

The oven crackles as the baby potatoes turn a deep, caramel‑gold, filling the kitchen with a sweet, earthy perfume. When you bite into a crisp edge, the fluffy interior gives way to a velvety, smoky‑kissed dressing that makes your taste buds dance. It's the kind of comfort that snaps you out of the afternoon slump in three bites.

I first met this salad at my aunt's backyard brunch, where the scent of roasting potatoes drifted through the garden like a warm invitation. She handed me a bowl, and the contrast of crisp potatoes and creamy dressing made me swear I’d never settle for plain mayo‑potato again. A few years later, after countless trial runs, I finally nailed the balance of smoky paprika and tangy mustard. Now it’s my go‑to side whenever I host a crowd.

What sets this version apart is the simple switch from boiled to roasted potatoes, which adds caramelized depth without extra effort. A dash of smoked paprika gives a subtle wood‑fire whisper that most boiled‑potato salads lack. And the dressing stays luxuriously thick because the potatoes are cooled before they meet the mayo mixture.

The flavor journey starts with salty, buttery potatoes, then layers in a sweet‑tangy mayo base brightened by Dijon and apple cider vinegar. Smoked paprika introduces a whisper of char, while crunchy celery and red onion add fresh snap. A final sprinkle of parsley lifts the dish with herbaceous brightness, and optional eggs lend richness and protein.

Serve it at a summer BBQ alongside grilled chicken or as a hearty topping for toasted sourdough, and you’ve got a crowd‑pleasing centerpiece. It also shines at a weeknight dinner when you need a side that feels special but can be prepped ahead. Pair it with a simple green salad and you’ve covered all the bases for a balanced meal.

Don’t let the idea of a “salad” intimidate you—roasting the potatoes is as easy as tossing them on a sheet pan, and the dressing comes together in a whisked bowl. The only timing trick is to let the potatoes cool so the mayo doesn’t melt. With just a few pantry staples, you’ll have a restaurant‑quality side in under an hour.

I’ve tested this recipe four different ways, and my kids have devoured three full servings each time, declaring it the best side they’ve ever tasted. Their enthusiastic empty‑bowl applause convinced me this was the version to share. So grab your oven mitts, and let’s get roasting.