Roasted Potato Salad is a delightful twist on a classic dish, combining tender roasted potatoes with crispy bacon and fresh broccoli. This vibrant salad is perfect for picnics, barbecues, or any gathering. Its smoky mayo dressing adds a unique flavor that elevates the usual potato salad experience. Plus, it’s gluten-free and dairy-free, making it suitable for various dietary needs!

Jump to:
- Why You’ll Love This Recipe
- Tools and Preparation
- Essential Tools and Equipment
- Importance of Each Tool
- Ingredients
- How to Make Roasted Potato Salad
- Step 1: Roast the Potatoes
- Step 2: Cook the Bacon
- Step 3: Sauté the Broccoli
- Step 4: Make the Dressing
- Step 5: Combine Everything
- Step 6: Enjoy!
- How to Serve Roasted Potato Salad
- As a Barbecue Side
- At a Picnic
- For Family Gatherings
- As Part of a Potluck
- How to Perfect Roasted Potato Salad
- Best Side Dishes for Roasted Potato Salad
- Common Mistakes to Avoid
- Refrigerator Storage
- Freezing Roasted Potato Salad
- Reheating Roasted Potato Salad
- Frequently Asked Questions
- What makes Roasted Potato Salad different from traditional potato salad?
- Can I customize my Roasted Potato Salad?
- Is Roasted Potato Salad gluten-free?
- How do I make this dish vegan?
- Can I prepare Roasted Potato Salad ahead of time?
- Final Thoughts
- 📖 Recipe Card
Why You’ll Love This Recipe
- Delicious Flavor: The combination of roasted potatoes, smoky bacon, and fresh broccoli creates an irresistible dish packed with flavor.
- Versatile Serving Options: Serve it warm or chilled as a side dish at your next barbecue or picnic.
- Easy to Prepare: With simple ingredients and straightforward steps, this recipe can be made in just an hour.
- Gluten-Free and Dairy-Free: Enjoy this salad without worrying about gluten or dairy sensitivities.
Tools and Preparation
To create your Roasted Potato Salad, you will need some essential kitchen tools to ensure everything goes smoothly.
Essential Tools and Equipment
- Baking sheets
- Large sauté pan
- Mixing bowl
- Paper towels
Importance of Each Tool
- Baking sheets: These are crucial for roasting the potatoes evenly, allowing them to become crispy on the outside.
- Large sauté pan: A spacious pan is ideal for cooking bacon and broccoli without crowding, ensuring even cooking.
- Mixing bowl: A large bowl makes it easy to combine all ingredients thoroughly without spilling.
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. Place them on one or two parchment paper-lined baking sheets, spreading them out evenly. 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 roast, cook the bacon. In a large sauté pan over medium heat, add the bacon, sprinkling it with pepper. Cook for about 10 minutes, flipping once halfway through until crispy. Once done, place the bacon on a paper towel-lined plate to cool.
Step 3: Sauté the Broccoli
Using the same pan where you cooked the bacon, remove most of the bacon grease but leave a thin coating. Add the broccoli florets and sauté for about 6-7 minutes until they are al dente. Remove from heat and let cool.
Step 4: Make the Dressing
In a small bowl, combine the mayo, lemon juice, nutritional yeast, remaining 1/2 teaspoon of paprika, and salt and pepper. Stir until combined.
Step 5: Combine Everything
Once the roasted potatoes have cooled slightly (just a few minutes), transfer them to a large mixing bowl. Add in the sautéed broccoli, crumbled bacon, chopped green onions, and dressing. Toss everything together until well combined.
Step 6: Enjoy!
Your flavorful Roasted Potato Salad is ready! Serve it warm or chilled as a perfect side dish at your next meal or gathering.
How to Serve Roasted Potato Salad
Roasted potato salad is a versatile dish that can complement various meals and occasions. Its unique flavors and textures make it a delightful addition to any table setting.
As a Barbecue Side
- Perfect Pairing: Serve alongside grilled meats like chicken or burgers for a delicious contrast.
- Chill Before Serving: Allow the salad to cool in the fridge for an hour before serving to enhance the flavors.
At a Picnic
- Easy Transport: Pack in a portable container, making it perfect for outdoor gatherings.
- Add Fresh Herbs: Toss in fresh parsley or cilantro right before serving for an extra pop of flavor.
For Family Gatherings
- Serve in a Large Bowl: Present in a colorful bowl to attract attention and encourage sharing among guests.
- Garnish with Bacon Bits: Sprinkle extra crispy bacon on top for added crunch and visual appeal.
As Part of a Potluck
- Labeling: Clearly label your dish to ensure everyone knows it’s gluten-free and dairy-free.
- Serve with Tongs: Provide tongs for easy serving, allowing guests to help themselves without making a mess.

How to Perfect Roasted Potato Salad
Creating the perfect roasted potato salad involves attention to detail and great ingredients. Here are some essential tips to keep in mind:
- Use Fresh Ingredients: Fresh potatoes and produce will elevate the flavor of your salad significantly.
- Cut Potatoes Evenly: Ensure all potato pieces are cut into uniform sizes for even cooking.
- Don’t Skip the Seasoning: Generously season each layer, from potatoes to dressing, for maximum flavor.
- Let It Rest: Allow the salad to sit for at least 15 minutes after mixing; this helps the flavors meld together beautifully.
Best Side Dishes for Roasted Potato Salad
Roasted potato salad pairs well with several side dishes that can complete your meal. Here are some excellent options:
- Grilled Corn on the Cob: A sweet and smoky addition that balances well with the salad’s savory notes.
- Coleslaw: Creamy or vinegar-based coleslaw adds crunch and freshness, complementing the rich flavors of roasted potatoes.
- Baked Beans: A hearty choice that provides protein and sweetness, making it ideal for barbecues.
- Garlic Bread: Crispy garlic bread offers a satisfying texture contrast while soaking up any leftover dressing.
- Mixed Green Salad: A light green salad with lemon vinaigrette enhances the overall meal’s freshness.
- Stuffed Peppers: Flavor-packed stuffed peppers bring an exciting twist when served alongside roasted potato salad.
Common Mistakes to Avoid
When preparing Roasted Potato Salad, it’s easy to make a few common errors that can impact the flavor and texture. Here are some mistakes to watch out for.
- Ignoring potato size: Cutting potatoes into uneven sizes can lead to inconsistent cooking. Always aim for 1-inch pieces for even roasting.
- Overcrowding the baking sheet: Placing too many potatoes on one sheet can cause them to steam instead of roast. Use two sheets if necessary for proper browning.
- Using old bacon: Fresh bacon is crucial for a crispy texture and rich flavor in your salad. Make sure your bacon is within the expiration date for the best taste.
- Skipping the cooling step: Adding hot potatoes directly to the dressing can cause it to separate. Allow the potatoes to cool slightly before combining them with other ingredients.
- Not seasoning adequately: Underseasoning can make your salad bland. Don’t hesitate to taste and adjust salt and pepper as needed throughout the process.
Refrigerator Storage
- Store Roasted Potato Salad in an airtight container.
- It can last up to 4 days in the refrigerator.
- Ensure it’s completely cooled before sealing the container to prevent moisture buildup.
Freezing Roasted Potato Salad
- You can freeze this salad, but note that it may alter the texture once thawed.
- Use a freezer-safe container or bag, removing as much air as possible.
- It’s best consumed within 2-3 months when frozen.
Reheating Roasted Potato Salad
- Oven: Preheat your oven to 350°F (175°C) and spread the salad on a baking sheet. Heat for about 15-20 minutes until warmed through.
- Microwave: Place a portion in a microwave-safe bowl, cover it loosely, and heat for 1-2 minutes, stirring halfway through.
- Stovetop: In a skillet over medium heat, add a splash of water or oil and toss until heated through, about 5-7 minutes.
Frequently Asked Questions
What makes Roasted Potato Salad different from traditional potato salad?
Roasted Potato Salad uses roasted potatoes instead of boiled ones, adding depth of flavor and a crispy texture that contrasts beautifully with creamy dressing.
Can I customize my Roasted Potato Salad?
Absolutely! You can add ingredients like cherry tomatoes, bell peppers, or herbs such as parsley or dill for extra flavor and color.
Is Roasted Potato Salad gluten-free?
Yes, this recipe is gluten-free as it does not contain any wheat-based ingredients.
How do I make this dish vegan?
To make a vegan version of Roasted Potato Salad, substitute bacon with tempeh or smoked tofu and use vegan mayo in the dressing.
Can I prepare Roasted Potato Salad ahead of time?
Yes! You can prepare it a day in advance. Just store it in the fridge and combine everything right before serving for optimal freshness.
Final Thoughts
Roasted Potato Salad is an exciting twist on a classic dish that everyone will love. Its combination of roasted potatoes, crispy bacon, and fresh veggies creates a delightful side perfect for any occasion. Feel free to customize it with your favorite ingredients or dressings to suit your taste!
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card
Print
Roasted Potato Salad
- Total Time: 1 hour 5 minutes
- Yield: Serves approximately 8
Description
Roasted Potato Salad is a delectable twist on the classic potato salad, combining tender, roasted red potatoes with crispy bacon and vibrant broccoli. This dish features a smoky mayo dressing that elevates the flavor profile, making it an ideal side for picnics, barbecues, or any gathering. Gluten-free and dairy-free, it caters to various dietary needs while delivering a satisfying taste experience. With its warm or chilled serving options, this versatile salad will quickly become a favorite at your table.
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 (200°C). Toss red potatoes with olive oil, seasonings, and spread on baking sheets. Roast for 45-50 minutes until crispy.
- Cook bacon in a large sauté pan until crispy; remove and drain on paper towels.
- Sauté broccoli in the same pan until al dente.
- Mix mayo with lemon juice and remaining spices for dressing.
- Combine roasted potatoes, sautéed broccoli, crumbled bacon, and dressing in a large bowl; toss to combine.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Category: Side Dish
- Method: Baking
- Cuisine: American
Nutrition
- Serving Size: 1 cup (240g)
- Calories: 389
- Sugar: 2g
- Sodium: 510mg
- Fat: 24g
- Saturated Fat: 6g
- Unsaturated Fat: 16g
- Trans Fat: 0g
- Carbohydrates: 36g
- Fiber: 4g
- Protein: 9g
- Cholesterol: 25mg





