Roasted Potato Salad takes the classic potato salad to a new level, blending crispy roasted potatoes with savory bacon and vibrant broccoli. This dish is perfect for summer barbecues, picnics, or any gathering where you want to impress your guests. The unique combination of flavors and textures makes it a standout side that everyone will love.
Why You’ll Love This Recipe
- Delicious Flavor: The smoky mayo dressing enhances the rich taste of roasted potatoes and crispy bacon.
- Versatile Dish: Perfect as a side for grilled meats, or enjoy it on its own as a light meal.
- Easy Preparation: Simple steps make this recipe accessible for cooks of all skill levels.
- Gluten-Free & Dairy-Free: Accommodates various dietary needs without sacrificing taste.
- Fresh Ingredients: Packed with wholesome ingredients like broccoli and red potatoes for a nutritious boost.
Tools and Preparation
Before you dive into making Roasted Potato Salad, gather the necessary tools to ensure a smooth cooking process.
Essential Tools and Equipment
- Baking sheets
- Parchment paper
- Large sauté pan
- Mixing bowl
- Small bowl
Importance of Each Tool
- Baking sheets: Provide ample space for roasting potatoes evenly, ensuring they get crispy.
- Large sauté pan: Ideal for cooking bacon and broccoli without overcrowding, allowing for even cooking.
- Mixing bowl: Essential for combining all ingredients effortlessly at the end.
Ingredients
Ingredients:
– 3 pounds red potatoes, cut into 1-inch pieces
– 1 tablespoon olive oil
– 2 teaspoons paprika (divided)
– 1 1/2 teaspoons cumin
– 1 1/2 teaspoons garlic powder
– 5 pieces bacon
– 4 cups broccoli florets (275 grams)
– 1 cup chopped green onions
– 1/3 cup mayo
– 1 tablespoon lemon juice
– 1/2 tablespoon nutritional yeast
– salt and pepper, to taste
How to Make Roasted Potato Salad
Step 1: Roast the Potatoes
Preheat the oven to 400 degrees Fahrenheit. Toss the red potatoes with olive oil, cumin, 1 1/2 teaspoons of paprika, garlic powder, and some salt and pepper. Spread them evenly on one or two parchment paper-lined baking sheets. Bake for about 45–50 minutes, stirring halfway through until they are fork-tender and crispy on the outside.
Step 2: Cook the Bacon
While the potatoes are roasting, heat a large sauté pan over medium heat. Add the bacon, sprinkling it with pepper. Cook for about 10 minutes, flipping once halfway through until it becomes crispy. Once done, place it on a paper towel-lined plate to cool.
Step 3: Sauté the Broccoli
In the same sauté pan, remove most of the bacon grease but leave a thin coating. Add in the broccoli florets. Sauté for about 6–7 minutes until they are al dente. Remove from heat and allow to cool.
Step 4: Make the Dressing
In a small bowl, combine the mayo, lemon juice, nutritional yeast, remaining 1/2 teaspoon of paprika, along with salt and pepper. Stir until well mixed.
Step 5: Combine All Ingredients
Once the roasted potatoes have cooled slightly, transfer them to a large mixing bowl. Add in the sautéed broccoli, chopped bacon, and green onions. Pour in the dressing and toss everything together until well combined.
Step 6: Enjoy!
Serve your Roasted Potato Salad as a delightful side dish at your next gathering or enjoy it as a delicious stand-alone meal!
How to Serve Roasted Potato Salad
Roasted potato salad is a versatile dish that can elevate any meal. Whether you’re hosting a barbecue or enjoying a quiet family dinner, this salad pairs wonderfully with various foods.
As a Standalone Dish
- Enjoy it warm or cold as a satisfying meal on its own, perfect for lunch or a light dinner.
Paired with Grilled Meats
- Serve alongside juicy grilled chicken or steak for a hearty combination that enhances the flavors of both dishes.
Accompanied by Fresh Greens
- Complement with a side of mixed greens or arugula salad, providing a refreshing contrast to the rich roasted potatoes.
Topped with Fresh Herbs
- Garnish with chopped parsley or cilantro to add freshness and visual appeal, making your dish even more inviting.
With Homemade Bread
- Pair with crusty bread or rolls to soak up the delicious smoky mayo dressing, creating a delightful mix of textures.

How to Perfect Roasted Potato Salad
To achieve the best results with your roasted potato salad, consider these helpful tips. They will enhance flavor and texture while ensuring satisfaction at your table.
- Choose the right potatoes: Use red potatoes for their creamy texture and ability to hold shape after cooking.
- Cut evenly: Make sure all potato pieces are about 1 inch. This ensures even cooking and consistent texture.
- Don’t overcrowd the pan: Spread potatoes out on baking sheets to allow for proper roasting and crispiness.
- Season generously: Don’t be shy with salt, pepper, and spices. Proper seasoning elevates the overall flavor of the dish.
- Allow cooling time: Let roasted ingredients cool slightly before mixing. This prevents wilting other fresh ingredients like green onions.
- Taste before serving: Always sample your salad after combining. Adjust seasoning if necessary for the best flavor experience.
Best Side Dishes for Roasted Potato Salad
Roasted potato salad pairs beautifully with various side dishes that can complement its flavors. Here are some excellent options to consider:
- Grilled Corn on the Cob – Sweet and smoky corn adds a delightful crunch that matches well with the salad’s richness.
- Coleslaw – A tangy slaw provides crunch and acidity, balancing out the creamy elements of the potato salad.
- Caprese Skewers – Fresh mozzarella, basil, and tomatoes drizzled with balsamic glaze create an appetizing bite alongside.
- BBQ Ribs – Tender ribs coated in barbecue sauce offer a satisfying contrast to the lighter potato salad.
- Baked Beans – Sweet and savory baked beans provide comforting flavors that pair perfectly with roasted potatoes.
- Grilled Veggies – Seasonal vegetables like zucchini and bell peppers bring color and nutrients to your meal while complementing the potato salad’s taste.
- Stuffed Peppers – Colorful peppers stuffed with quinoa or rice add heartiness without overshadowing other flavors.
- Garlic Bread – Crisp garlic bread is perfect for mopping up any leftover dressing from your plate, enhancing every bite!
Common Mistakes to Avoid
To create the perfect roasted potato salad, it’s important to avoid common pitfalls.
- Ignoring potato size: Cutting potatoes into uneven sizes can lead to inconsistent cooking. Make sure all pieces are about 1-inch for even roasting.
- Not preheating the oven: Failing to preheat your oven can result in undercooked potatoes. Always preheat for best results.
- Overcrowding the baking sheet: Placing too many potatoes on one sheet can cause them to steam instead of roast. Use multiple sheets if necessary.
- Forgetting to season: Skipping on seasoning can make your potato salad bland. Don’t underestimate the power of salt and pepper!
- Skipping the cooling step: Adding hot ingredients directly to the dressing can cause it to separate. Let everything cool slightly before mixing.
Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container for up to 3-4 days.
- Allow the roasted potato salad to cool completely before placing it in the fridge.
Freezing Roasted Potato Salad
- Freeze for up to 2 months in a freezer-safe container.
- Consider portioning out servings for easier thawing later.
Reheating Roasted Potato Salad
- Oven: Preheat to 350°F and bake for about 15-20 minutes until heated through.
- Microwave: Use a microwave-safe dish, cover loosely, and heat in 1-minute intervals, stirring until warm.
- Stovetop: Place in a pan over medium heat, adding a splash of water or oil to prevent sticking, and stir until heated.
Frequently Asked Questions
Here are some common questions about making roasted potato salad.
Can I use different types of potatoes for Roasted Potato Salad?
Yes, you can use other varieties like Yukon Gold or fingerling potatoes. Just ensure they are cut into similar sizes for even cooking.
How do I make Roasted Potato Salad vegan?
You can substitute the bacon with smoked tempeh or mushrooms and use vegan mayo instead. This keeps the smoky flavor intact without animal products.
Can I add more vegetables to my Roasted Potato Salad?
Absolutely! Feel free to add vegetables like bell peppers, cherry tomatoes, or olives for added flavor and texture.
How long will Roasted Potato Salad last in the refrigerator?
Roasted potato salad typically lasts 3-4 days when stored properly in an airtight container.
Final Thoughts
Roasted potato salad is not just delicious; it’s also versatile and customizable. Whether adding your favorite veggies or adjusting seasonings, this dish fits perfectly into any spring or summer meal. We hope you try it and enjoy every bite!
Roasted Potato Salad
Roasted Potato Salad is a game-changer for your traditional potato salad! This vibrant dish combines crispy roasted red potatoes, savory bacon, and fresh broccoli, creating a delightful fusion of flavors and textures. Drizzled with a smoky mayo dressing, it’s the perfect side for summer barbecues, picnics, or family gatherings. With its gluten-free and dairy-free attributes, this recipe accommodates various dietary needs without compromising on taste. Whether served warm or cold, Roasted Potato Salad is sure to impress your guests and satisfy your cravings.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves about 8 people 1x
- Category: Side Dish
- Method: Baking
- Cuisine: American
Ingredients
- 3 pounds red potatoes
- 1 tablespoon olive oil
- 2 teaspoons paprika (divided)
- 1 1/2 teaspoons cumin
- 1 1/2 teaspoons garlic powder
- 5 pieces bacon
- 4 cups broccoli florets
- 1 cup chopped green onions
- 1/3 cup mayo
- 1 tablespoon lemon juice
- 1/2 tablespoon nutritional yeast
- salt and pepper, to taste
Instructions
- Preheat oven to 400°F. Toss red potatoes with olive oil, cumin, paprika, garlic powder, salt, and pepper; spread on parchment-lined baking sheets. Roast for 45–50 minutes until crispy.
- While potatoes roast, cook bacon in a sauté pan until crispy; drain on paper towels.
- In the same pan with a bit of bacon grease left, sauté broccoli for about 6–7 minutes until al dente.
- For the dressing, mix mayo, lemon juice, nutritional yeast, paprika, salt, and pepper in a small bowl.
- In a large mixing bowl, combine roasted potatoes, sautéed broccoli, chopped bacon, and green onions. Add dressing and toss well.
Nutrition
- Serving Size: approximately 1 cup (150g)
- Calories: 265
- Sugar: 2g
- Sodium: 309mg
- Fat: 12g
- Saturated Fat: 2g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 34g
- Fiber: 4g
- Protein: 6g
- Cholesterol: 14mg

