This roasted potato salad has been a kitchen favorite for years and it always sparks conversation at gatherings. I first developed this version during a late summer weekend when I wanted the comfort of a classic potato salad but with deeper texture and a little smokiness. Roasting the potatoes concentrates their flavor and creates crispy edges that hold up wonderfully when tossed with a creamy dressing. It’s the kind of dish that bridges picnic season and cooler evenings—comforting, but bright enough to serve alongside grilled meats or a crisp green salad.

I discovered the method of roasting the potatoes to finish a salad one summer when I ran out of time to boil and chill potatoes. The caramelized surfaces and firm interiors were an immediate hit: even family members who normally avoid potato salad asked for seconds. The combination of bacon for savory crunch, diced hard-cooked eggs for richness, and a mellow mustard-mayo dressing seasoned with dill weed gives a balanced bite every time. It’s my go-to when I need something that can be made ahead or served warm straight from the bowl.

Ingredients

• Red potatoes: 3 pounds of red potatoes, cut into small 1/2- to 3/4-inch cubes. Red potatoes hold their shape when roasted and offer a waxy texture that stays creamy inside; choose firm, blemish-free tubers.
• Pepper: 2 teaspoons ground black pepper for even, visible seasoning on the potatoes and in the dressing. Freshly ground is best for aroma.
• Lawry's seasoned salt: 2 teaspoons adds a balanced savory and slightly herby base; check the label for sodium content and adjust if needed.
• Olive oil: 2 tablespoons to coat the potatoes and promote crisp browning; use a light or extra-virgin variety suitable for roasting.
• Red onion: 1 medium, finely diced for a bright, slightly sweet bite; rinse in cold water if you want a milder onion flavor.
• Bacon: 8 slices, cooked until crisp and diced. Thick-cut bacon works well because it keeps some chew and offers deep flavor.
• Eggs: 6 large, hard-cooked and chopped. Cook to your preferred doneness — slightly jammy yolks add creaminess, fully set yolks give structure.
• Mayonnaise: 1 cup as the creamy base. Choose a high-quality brand for the best texture and mouthfeel.
• Yellow mustard: 1 tablespoon for acid and tang that cuts through the richness.
• Dill weed: 1/4 teaspoon dried; adds a subtle herb lift without overwhelming the other flavors.
• Kosher salt: 1/2 teaspoon for the dressing; remember the potatoes were already seasoned during roasting.
• Parsley (optional): A small handful chopped for garnish to add color and a fresh finish.

Instructions

Preheat and prepare:Preheat your oven to 425°F (218°C). Line a large rimmed sheet pan with aluminum foil or parchment paper for easier cleanup and to prevent sticking. Cut 3 pounds of red potatoes into roughly uniform 1/2- to 3/4-inch cubes so they roast evenly. Dry the cubes well with a towel — less surface moisture equals better browning.Season and toss:Place the potato cubes on the lined sheet pan. Sprinkle with 2 teaspoons black pepper and 2 teaspoons Lawry’s seasoned salt. Drizzle 2 tablespoons olive oil over top and use your hands or a spatula to toss every piece until thoroughly coated — you want a thin, even film of oil so they crisp instead of steam.Roast until crispy:Spread the potatoes in a single layer with space between pieces. Roast uncovered for 45 to 60 minutes, turning once halfway through with a spatula. Look for golden-brown edges and crisp corners; a fork should pierce the potato easily while the exterior has clear caramelization. Smaller cubes will finish sooner, so start checking around 40 minutes.Cool:Remove the pan from the oven and allow the potatoes to cool at least 15 minutes on the sheet. Cooling slightly helps the dressing cling without melting into a greasy pool. If you prefer serving chilled, let the potatoes reach room temperature then refrigerate in an airtight container.Assemble the salad:In a large mixing bowl, combine the cooled potatoes, 1 medium diced red onion, 8 cooked and diced bacon slices, and 6 chopped hard-cooked eggs (reserve 1–2 halves if you want to place them on top for presentation). Add 1 cup mayonnaise, 1 tablespoon yellow mustard, 1/4 teaspoon dried dill weed, 1/2 teaspoon kosher salt, and 1/4 teaspoon black pepper. Gently fold with a spatula until each potato is coated and the ingredients are evenly distributed. Taste and adjust seasoning.Serve or store:Serve warm (my preference) or chill for later. If refrigerating, transfer to an airtight container; bring to room temperature for 20–30 minutes before serving for the best texture. Garnish with chopped parsley if desired.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 3 days. If you plan to refrigerate, cool the roasted potatoes to room temperature before mixing with the dressing to avoid thinning it. For longer storage, you can freeze the roasted potatoes alone for up to 3 months in a freezer-safe bag; thaw and re-crisp in a 400°F pan before assembling. When reheating refrigerated salad, allow it to come to room temperature or warm gently in a low oven; avoid microwaving assembled salad which can make the mayonnaise separate.

Ingredient Substitutions

If you prefer less mayonnaise, substitute half the mayo with plain Greek yogurt (use whole-milk yogurt for a richer texture). Swap yellow mustard for Dijon if you want a slightly tangier, smoother profile — reduce to 2 teaspoons if Dijon is strong. For a vegetarian version, omit bacon and add roasted smoked paprika or pan-roasted mushrooms for a savory note. You can replace red potatoes with Yukon Golds for a creamier interior, but they will brown faster so reduce roasting time slightly.

Serving Suggestions

This salad pairs beautifully with grilled chicken, pulled pork, or as part of a picnic spread. For a lighter plate, serve alongside a peppery arugula salad dressed simply with lemon and olive oil. Garnish with chopped parsley and a sprinkle of smoked paprika or chives for color. It’s also a great filling for lettuce cups at casual gatherings or a hearty side for weekend brunch when paired with biscuits and a green salad.

Cultural Background

Potato salad has roots across many cuisines, with each region highlighting local techniques and ingredients. American potato salad often features mayonnaise and mustard, drawing on 19th and early 20th century pantry staples. Roasting potatoes before dressing is a more modern approach that borrows from contemporary roasting techniques used to deepen flavor profiles. This hybrid method respects classic flavor combinations while introducing texture contrasts commonly celebrated in modern American home cooking.

Seasonal Adaptations

In spring and summer, add fresh herbs like dill and chives and use a lighter mayo-yogurt blend. In cooler months, fold in roasted root vegetables or swap bacon for smoked ham for a heartier version. For a holiday table, garnish with pomegranate seeds for color or toasted nuts for crunch to elevate the presentation. Adjust the oven time when using denser vegetables to ensure they reach the same tender-crisp stage.

Meal Prep Tips

Make the roasted potatoes a day ahead and keep them refrigerated in an airtight container. Cook the bacon and eggs in advance and store separately. On the day you serve, mix the components 30 to 60 minutes before guests arrive so the flavors marry but the potatoes retain their integrity. Use a shallow, wide bowl to combine ingredients gently to avoid breaking the potatoes.

This salad remains one of my most-requested dishes. It’s a practical, crowd-pleasing option that’s flexible enough to support weeknight meals or special gatherings. Try it once and you’ll see why it’s become such an easy favorite in my kitchen.