This roasted potato salad has been a weekend favorite in my kitchen for years. I first developed the approach of roasting the potatoes instead of boiling them on a rainy Saturday when I wanted a heartier, more textured side to pair with a simple roast chicken. The crunchy, caramelized edges of the potatoes against a creamy mayonnaise-mustard dressing made the dish unforgettable — it quickly became our go-to dish for potlucks and summer cookouts. I love that the potatoes hold their shape and get a slightly sweet, nutty flavor when roasted long enough to crisp.

What makes this preparation special is the combination of contrast: warm roasted potatoes, smoky bacon, and soft-chopped hard-boiled eggs all coated in a richly seasoned dressing. The texture is everything — a little crunch from the potato exterior, a soft center, and the snap of red onion. The dressing is simple but precisely seasoned: mayo for richness, yellow mustard for bright tang, and dill weed for a hint of herbal freshness. Over the years, family members have insisted I double the batch whenever we expect guests.

Ingredients

• Potatoes: 3 pounds red potatoes, washed and cut into small 3/4" cubes. Red potatoes hold their shape well when roasted; look for firm, unblemished tubers. I prefer smaller red potatoes for even roasting — if using larger ones, cut into uniform pieces so everything cooks evenly.
• Seasoning for potatoes: 2 teaspoons ground black pepper, 2 teaspoons Lawry's seasoned salt (or another seasoned salt of choice) and 2 tablespoons olive oil. The olive oil promotes crisping and the seasoned salt adds depth. If you avoid Lawry’s, use 2 teaspoons kosher salt plus 1 teaspoon garlic powder.
• Salad mix-ins: 1 medium red onion, finely diced for a bright bite; 8 slices bacon, cooked until crisp and diced; 6 large eggs, hard-boiled and chopped to your preferred doneness; these add savory richness and protein.
• Dressing: 1 cup mayonnaise for creaminess and mouthfeel; 1 tablespoon yellow mustard for acidity and balance; 1/4 teaspoon dill weed for a light herbal note; 1/2 teaspoon kosher salt and 1/4 teaspoon black pepper to finish. Use a good-quality mayonnaise (I like Hellmann’s/Best Foods for a neutral flavor).
• Garnish (optional): Chopped parsley to brighten the finished dish and add color.

Instructions

Potatoes — Preheat & Prepare: Preheat the oven to 425°F and line a rimmed sheet pan with aluminum foil or parchment for easy cleanup. Toss the cubed potatoes with 2 tablespoons olive oil, 2 teaspoons ground black pepper, and 2 teaspoons Lawry's seasoned salt until every piece is lightly coated. Spreading them in a single layer ensures maximum surface contact and crisping. Potatoes — Roast: Bake the potatoes uncovered for 45–60 minutes at 425°F, turning once halfway through. Look for golden-brown, blistered edges and a tender center when pierced with a fork — that’s the sign they’re perfectly roasted. If some pieces brown faster, move them to the center of the pan to avoid burning. Potatoes — Cool Slightly: Remove from the oven and allow potatoes to cool at least 15 minutes. Cooling slightly helps them hold their structure when mixed and prevents the dressing from becoming too greasy on very hot potatoes. Prep the Eggs & Bacon: While potatoes roast, hard-boil 6 large eggs to your preferred doneness (I aim for fully set yolks but slightly creamy in the center). Cool in an ice bath, peel, and chop. Cook 8 slices of bacon until crisp, drain on paper towels, and dice. These elements can be prepared a day ahead. Assemble Salad: In a large mixing bowl, combine the cooled roasted potatoes, finely diced red onion, diced bacon, chopped eggs, 1 cup mayonnaise, 1 tablespoon yellow mustard, 1/4 teaspoon dill weed, 1/2 teaspoon kosher salt, and 1/4 teaspoon black pepper. Gently fold with a spatula until every potato cube is coated and ingredients are evenly distributed. Reserve 1–2 chopped eggs to set on top if you prefer a decorative finish. Serve or Chill: This can be served warm (my favorite) or refrigerated until ready to serve. If chilling, place in an airtight container for up to 3 days and allow to sit at room temperature 20–30 minutes before serving to take the chill off and let flavors bloom.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 3 days. If you anticipate keeping some for meal prep, store the roasted potatoes and dressing separately: potatoes in a shallow container to preserve crisp edges and dressing in a sealed jar. When ready to eat, gently fold them together and let sit 15–20 minutes at room temperature so flavors meld. Reheat refrigerated potatoes in a 375°F oven for 10–12 minutes if you prefer the warm version before combining with the dressing.

Ingredient Substitutions

For a lighter dressing, substitute half the mayonnaise with plain Greek yogurt (yields a tangier finish and increases protein). Swap bacon for smoked turkey bacon or grilled mushrooms for a vegetarian option — if you choose either, replace bacon’s smoky note with a teaspoon of smoked paprika. To make it dairy-free (this recipe already is dairy-free unless using a yogurt swap), use vegan mayonnaise. If you prefer less sodium, replace Lawry’s seasoned salt with 2 teaspoons kosher salt and omit additional salt, tasting before adding more.

Serving Suggestions

Serve warm as a robust side alongside roast chicken, grilled sausages, or a pan-seared salmon. For a lighter plate, pair with a crisp green salad dressed in lemon vinaigrette. Garnish with chopped parsley or scallions for color and freshness. For picnics, serve chilled in a bowl with crusty bread and pickles on the side — the smoky bacon and tangy mustard pair especially well with sweet pickles.

Cultural Background

This style of potato salad borrows from American comfort-food traditions while borrowing the technique of roasting from contemporary home-cooking trends. Classic potato salads are often boiled and dressed cold; roasting elevates the texture and flavor and nods to modern adaptations that emphasize caramelization and crisp edges. Variations of potato salads exist throughout Europe and the U.S., with smoked meats and mustard-based dressings common in German and Southern interpretations.

Seasonal Adaptations

Spring: add fresh peas and chopped chives for brightness. Summer: fold in halved cherry tomatoes and omit onions for milder flavor. Fall/Winter: use smoked paprika and roasted garlic for a deeper, warming profile. For holiday tables, add chopped roasted root vegetables like parsnips or carrots for a heartier presence and color contrast.

Success Stories

I brought this to a neighborhood potluck once and a guest asked for the "secret" to such crisp potatoes — I told her "low and slow roasting and lots of space on the pan." A friend who usually avoids mayonnaise-based dishes was surprised at how light this felt when served warm. On camping trips we roast potatoes in a cast-iron skillet over coals and fold everything together on the trail — simple, satisfying, and portable.

Meal Prep Tips

To meal-prep, roast a double batch of potatoes and keep dressing and mix-ins separate. Portion into individual containers with dressing on the side to maintain texture. For weekday lunches, assemble the night before but add bacon and eggs in the morning so they stay fresh. A shallow, wide container helps keep potatoes from becoming soggy; reheat briefly in an oven or toaster oven if you prefer a warm portion before tossing with chilled dressing.

Whether you serve it warm straight from the oven or chilled at a picnic, this roasted potato salad is a flexible, satisfying dish that’s easy to adapt and a joy to share. Make it your own with add-ins and swaps — the core technique of roasting the potatoes will always give you the best texture and the most flavor.