This Roasted Potato Salad has been my favorite summer side ever since a late-spring backyard cookout when I wanted something familiar with a little extra depth. I discovered this version while experimenting with roasting small red potatoes instead of boiling them. The caramelized edges and concentrated potato flavor changed everything: the texture becomes tender inside with crisp, golden bits outside, and the dressing clings to each piece in a way that boiled potatoes never achieve. That first time guests kept coming back for spoonfuls, praising the smoky bacon and tangy blue cheese notes, and the dish quickly earned itself a permanent spot in my cookout rotation.

I usually make this when I want a dish that travels well and pairs with grilled meats, fried chicken, or a simple green salad. It balances rich mayonnaise and blue cheese dressing with the brightness of green onion and celery, while chopped hard-cooked eggs add silkiness and protein. What makes it special is the contrast in textures: creamy dressing, firm but tender potatoes, and crispy bacon. The recipe is forgiving, approachable for novice cooks, and benefits from a short chilling period so the flavors meld. Over the years I have fine-tuned little details like oven temperature, resting time, and the order ingredients are combined to make the best possible version.

Ingredients

• Red potatoes: Use about 5 pounds of red potatoes (roughly 10 medium). Choose firm, smooth-skinned potatoes without soft spots; they roast evenly and hold their shape, giving a creamy center and crisp edges.
• Olive oil: 2 teaspoons plus more as needed for coating. Extra virgin olive oil gives flavor, but a neutral oil like canola can produce crisper edges if preferred.
• Hard-cooked eggs: 3 large eggs, chopped. Use older eggs for easier peeling and slice roughly so you get chunks that meld into the salad.
• Celery: 1/2 stalk, finely chopped for crunch and freshness; remove tough outer strings if present.
• Green onion: 1/4 cup chopped (about 2-3 green onions). Scallions add a mild sharpness that brightens the dressing.
• Bacon: 6 slices, cooked and chopped. Thick-cut bacon renders well and provides smoky, savory bites—cook until crisp for best texture.
• Mayonnaise: 1/2 cup. Use a high-quality brand you enjoy since it is a base flavor carrier; light mayo will thin the dressing.
• Blue cheese dressing: 2 tablespoons. Adds tang and umami depth; if you love blue cheese, add a touch more or crumble a bit of cheese into the mix.
• Sour cream: 2 tablespoons for creaminess and a slight tang that balances the mayo and bacon.
• Seasonings: Salt and ground black pepper to taste, plus paprika to finish—smoked paprika works nicely for a subtle smoky lift.

Instructions

Preheat and prepare: Preheat the oven to 375°F. While the oven warms, wash and pat dry about 5 pounds of red potatoes. Cut into bite-size pieces roughly 1 to 1 1/2 inches so they roast evenly; aim for uniform pieces to ensure consistent texture. Toss with oil and roast: Spread the cut potatoes on a rimmed baking sheet in a single layer so air circulates. Drizzle with about 2 teaspoons of olive oil and toss to coat. Roast at 375°F for about 45 minutes, turning once halfway through. Look for tender centers and golden-brown edges; a fork should slide in easily when done. Cool before combining: Remove potatoes from the oven and let cool on the baking sheet for at least 15 minutes. Cooling slightly prevents the dressing from separating and allows the potatoes to absorb flavor rather than become greasy. Mix the salad components: In a large bowl combine the roasted potatoes with 3 chopped hard-cooked eggs, 1/2 stalk chopped celery, 1/4 cup chopped green onion, and 6 slices of cooked, chopped bacon. Toss gently so the potatoes do not break up. Make the dressing and finish: Stir together 1/2 cup mayonnaise, 2 tablespoons blue cheese dressing, and 2 tablespoons sour cream until smooth. Season with salt and freshly ground black pepper to taste. Add the dressing to the potato mixture and fold gently to coat. Sprinkle paprika to taste for color and a mild warmth. Cover and refrigerate at least 1 hour to allow flavors to blend.

Storage Tips

Store in an airtight container in the refrigerator for up to 3 days. If you plan to keep it longer, transfer to a shallow container to cool quickly before sealing. Avoid freezing because the mayonnaise-based dressing will break and become watery after thawing. To refresh chilled portions, let sit at room temperature for 15 minutes and stir gently to reincorporate any separated dressing; add a splash of mayonnaise or a teaspoon of sour cream if it seems dry. For transport to picnics, pack dressing separately and combine on-site to retain the best texture.

Ingredient Substitutions

If you prefer a lighter dressing, swap half the mayonnaise for plain Greek yogurt and reduce sour cream slightly; this keeps creaminess with less fat. For a dairy-free version, use dairy-free mayo and omit blue cheese dressing—replace with a tablespoon of Dijon mustard and a squeeze of lemon for tang. Swap bacon for smoked turkey bacon or crispy roasted mushrooms for a vegetarian option. If you don’t have red potatoes, baby Yukon Golds work well and give a buttery note, but cooking times may vary slightly.

Serving Suggestions

Serve warm, at room temperature, or chilled. It pairs beautifully with grilled steak, roast chicken, pulled pork, or a crisp green salad with vinaigrette. Garnish with extra chopped green onion, a sprinkle of smoked paprika, or crumbled blue cheese for a more robust finish. For a picnic, offer alongside crusty rolls and a platter of sliced tomatoes and cucumbers for a colorful spread. Consider small ramekins for individual portions at buffets so guests can choose toppings.

Cultural Background

Potato salads appear across many culinary traditions, evolving regionally with local ingredients. This particular style—roasted potatoes with mayo-based dressing and bacon—draws on American barbecue and picnic traditions where smoky, creamy sides are cherished. Roasting instead of boiling borrows from modern cooking trends that emphasize caramelization to amplify natural flavors. Blue cheese dressing adds a nod to regional American tastes that favor bold, tangy dressings as contrast to rich proteins.

Seasonal Adaptations

Spring and summer: add fresh herbs such as chopped dill, parsley, or chives for brightness and a seasonal lift. Fall and winter: swap green onion for thinly sliced shallot and use smoked paprika to accentuate warming flavors. For holiday gatherings, stir in roasted garlic and finish with toasted walnuts for crunch. This recipe adapts to seasonal produce—tucked-in peas in spring or blanched asparagus in early summer bring color and complementary textures.

Meal Prep Tips

Make the potatoes and bacon a day ahead and store separately in airtight containers. Hard-cook eggs up to two days in advance for easier peeling. Assemble the dressing and store it separately, then combine everything about an hour before serving to allow flavors to meld. Use shallow containers to cool roasted potatoes quickly before refrigeration. For single-serve lunches, portion into glass containers with the dressing already mixed; these reheat well in a microwave for 30-60 seconds if you prefer warm, or enjoy cold straight from the fridge.

Cooking is about sharing and making memories: this salad has been present at casual barbecues, family potlucks, and quiet weeknight dinners alike. I hope it becomes a reliable crowd-pleaser in your home, too—versatile, forgiving, and satisfying every time.