Roasted Potato Salad
Roasted Potato Salad takes your traditional flavors of potato salad and elevates them with the delicious addition of roasted potatoes, crispy bacon, and vibrant broccoli. Perfect for picnics, barbecues, or family gatherings, this dish is gluten-free and dairy-free, making it suitable for various dietary needs. The smoky mayo dressing adds a unique twist that will leave everyone asking for the recipe.
Why You’ll Love This Recipe
- Delicious Flavor: The combination of roasted potatoes, bacon, and smoky mayo creates a rich and savory taste that outshines traditional potato salads.
- Easy Preparation: With simple ingredients and straightforward steps, you can whip up this dish in just an hour.
- Versatile Side Dish: This Roasted Potato Salad pairs well with grilled meats, sandwiches, or as a hearty standalone meal.
- Healthy Ingredients: Packed with vegetables and wholesome ingredients, this recipe offers nutrition without sacrificing taste.
- Make Ahead Option: You can prepare this salad in advance, allowing the flavors to meld together beautifully.
Tools and Preparation
Before diving into the cooking process, gather some essential tools that will make your preparation easier.
Essential Tools and Equipment
- Baking sheets
- Parchment paper
- Large sauté pan
- Mixing bowl
- Knife
- Cutting board
Importance of Each Tool
- Baking sheets: These are crucial for roasting the potatoes evenly while allowing air circulation around them.
- Large sauté pan: Ideal for cooking bacon and broccoli together without overcrowding the pan.
- Mixing bowl: A large bowl ensures you have enough space to combine all ingredients without making a mess.
Ingredients
Roasted potato salad takes your traditional flavors of potato salad and turns it up a notch – packed with roasted potatoes, bacon, and broccoli, and lightly dressed with a smoky mayo. It makes a great side dish for spring and summer! Gluten-free and dairy-free.
For the Salad
- 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
For the Dressing
- 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 potatoes in olive oil along with cumin, 1 1/2 teaspoons of paprika, garlic powder, salt, and pepper.
Place them on 1-2 parchment-lined baking sheets in a single layer. Bake for 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, cook the bacon. In a large sauté pan over medium heat, add the bacon strips and sprinkle with pepper. Cook for about 10 minutes, flipping once until crispy. Transfer to a paper towel-lined plate to cool down.
Step 3: Sauté the Broccoli
In the same sauté pan used for the bacon (after discarding most of the grease), add broccoli florets. Sauté for about 6-7 minutes until they are tender but still crisp. Remove from heat and let cool.
Step 4: Prepare the Dressing
In a small bowl, mix together mayo, lemon juice, nutritional yeast, remaining paprika (1/2 teaspoon), salt, and pepper until well combined.
Step 5: Combine Ingredients
Once the roasted potatoes have cooled slightly (about 5 minutes), place them in a large bowl. Add cooked broccoli, crumbled bacon pieces, chopped green onions, and dressing. Toss everything together gently until combined.
Step 6: Enjoy!
Your Roasted Potato Salad is ready to serve! Enjoy it warm or chilled as a delightful side dish at your next gathering or picnic.
How to Serve Roasted Potato Salad
Roasted potato salad is a versatile dish that pairs wonderfully with various meals. Whether you’re hosting a barbecue or enjoying a quiet dinner, serving this salad can elevate your dining experience.
As a Standalone Dish
- Enjoy it warm or chilled on its own as a satisfying light meal, perfect for lunch or dinner.
With Grilled Meats
- Pair it with grilled chicken, steak, or pork for a hearty combination. The smoky flavors enhance the meat beautifully.
On a Picnic
- Pack it up for outdoor gatherings. Its robust ingredients hold up well, making it an ideal choice for picnics and potlucks.
Alongside Fresh Greens
- Serve with a side of mixed greens tossed in vinaigrette to balance the richness of the salad. This adds freshness and crunch to your meal.
As Part of a Brunch Spread
- Include roasted potato salad in your brunch buffet. It complements eggs and pastries, offering variety to your guests.
With Sandwiches
- Serve alongside sandwiches or wraps for an easy lunch option. The flavors mesh well, providing a delightful bite between courses.

How to Perfect Roasted Potato Salad
Perfecting roasted potato salad ensures every bite is delicious and satisfying. Keep these tips in mind to elevate your dish even further.
- Choose the right potatoes: Use red potatoes for their creamy texture and ability to hold shape when roasted.
- Don’t skip the seasoning: Generously season both the potatoes and bacon to enhance the overall flavor.
- Let them cool slightly: Allow roasted potatoes to cool for a few minutes before mixing with other ingredients so they maintain their texture.
- Experiment with add-ins: Consider adding olives, cherry tomatoes, or feta cheese for an extra flavor boost.
Best Side Dishes for Roasted Potato Salad
Roasted potato salad pairs well with various side dishes that complement its flavors. Here are some excellent choices:
- Grilled Vegetables – Zucchini, bell peppers, and asparagus drizzled with olive oil make a colorful addition.
- Corn on the Cob – Sweet corn grilled or boiled provides a crunchy sweetness that balances out the richness of the salad.
- Coleslaw – A tangy coleslaw adds crunch and acidity, creating a well-rounded meal.
- Baked Beans – Smoky baked beans offer protein and heartiness that pairs nicely with roasted potato salad.
- Garlic Bread – Warm garlic bread brings comforting carbs and enhances the overall dining experience.
- Deviled Eggs – Creamy deviled eggs are classic comfort food that complements the flavors of your potato salad perfectly.
- Stuffed Peppers – Bell peppers stuffed with quinoa or rice provide an interesting texture contrast while being healthy.
- Fruit Salad – A refreshing fruit salad can cleanse the palate between bites of savory potato salad.
Common Mistakes to Avoid
Making roasted potato salad can be simple, but there are common mistakes that you should avoid to ensure the best flavors and textures.
- Skipping the seasoning: Not seasoning your potatoes before roasting can lead to bland flavors. Always season with salt, pepper, and spices for a delicious taste.
- Crowding the baking sheet: Overcrowding can prevent even roasting. Spread potatoes out in a single layer on the baking sheet for optimal crispiness.
- Using cold ingredients: Cold potatoes or bacon can affect cooking time and texture. Let ingredients come to room temperature before mixing them together.
- Not cooling properly: Adding warm ingredients to the salad can result in sogginess. Allow everything to cool before combining for a better texture.
- Ignoring freshness: Using stale or old mayo can affect the flavor of your dressing. Always use fresh ingredients for the best taste.

Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container.
- Roasted potato salad will last up to 3 days in the refrigerator.
Freezing Roasted Potato Salad
- It is not recommended to freeze roasted potato salad due to potential texture changes.
- If necessary, store in a freezer-safe container for up to one month.
Reheating Roasted Potato Salad
- Oven: Preheat oven to 350°F, spread on a baking sheet, and heat for about 15 minutes until warmed through.
- Microwave: Place in a microwave-safe dish, cover, and heat in 30-second intervals until hot.
- Stovetop: Heat in a skillet over medium heat, stirring occasionally until warmed through.
Frequently Asked Questions
Here are some commonly asked questions about roasted potato salad.
Can I customize my Roasted Potato Salad?
Yes! You can add different vegetables like bell peppers or swap bacon for turkey bacon for a lighter option.
How do I make my Roasted Potato Salad vegan?
Simply replace mayo with vegan mayo and omit bacon or substitute it with tempeh or other plant-based options.
What type of potatoes works best for Roasted Potato Salad?
Red potatoes are ideal due to their waxy texture, which holds up well during roasting and mixing.
How long does Roasted Potato Salad last?
When stored properly in the refrigerator, it lasts up to three days. Enjoy it fresh for the best taste!
Final Thoughts
Roasted potato salad is a delightful twist on the classic dish that brings warmth and comfort. It’s versatile enough for barbecues or family dinners and can easily be customized with your favorite ingredients. Give this recipe a try; you won’t be disappointed!
Roasted Potato Salad
Roasted Potato Salad is a delightful twist on the classic potato salad, combining roasted red potatoes, crispy bacon, and vibrant broccoli for a flavor-packed dish. This gluten-free and dairy-free recipe features a smoky mayo dressing that elevates traditional flavors, making it perfect for picnics, barbecues, or family gatherings. Easy to prepare in just an hour, this hearty side dish is versatile enough to complement grilled meats or serve as a satisfying standalone meal. Enjoy it warm or chilled; either way, it’s sure to impress your guests and leave them asking for the recipe.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves approximately 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 mayonnaise
- 1 tablespoon lemon juice
- 1/2 tablespoon nutritional yeast
- Salt and pepper, to taste
Instructions
- Preheat oven to 400°F. Toss diced potatoes with olive oil, paprika (1.5 tsp), cumin, garlic powder, salt, and pepper. Spread on parchment-lined baking sheets and roast for 45-50 minutes until crispy.
- While potatoes roast, cook bacon in a large sauté pan until crispy; transfer to paper towels to cool.
- In the same pan (remove excess grease), sauté broccoli florets for 6-7 minutes until tender but crisp.
- Mix mayo, lemon juice, nutritional yeast, remaining paprika (0.5 tsp), salt, and pepper in a bowl to prepare the dressing.
- Combine roasted potatoes with cooked broccoli, crumbled bacon, green onions, and dressing in a large bowl; toss gently.
- Serve warm or chilled.
Nutrition
- Serving Size: 1 cup (approximately 200g)
- Calories: 320
- Sugar: 2g
- Sodium: 580mg
- Fat: 16g
- Saturated Fat: 4g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 37g
- Fiber: 5g
- Protein: 9g
- Cholesterol: 15mg
