Roasted Potato Salad
If you’re looking for a dish that combines comfort and excitement, then this Roasted Potato Salad is just the recipe for you! It elevates the traditional potato salad with crispy roasted potatoes, savory bacon, and vibrant broccoli. This dish has quickly become a favorite in our household, perfect for everything from busy weeknights to family gatherings. Trust me, once you try it, you’ll want to make it again and again!
This Roasted Potato Salad not only pleases the palate but also brings people together. It’s gluten-free and dairy-free, making it accessible for many dietary preferences. Plus, its smoky mayo dressing gives it a unique twist that will have everyone coming back for seconds!
Why You’ll Love This Recipe
- Easy to Prepare: This recipe comes together with simple steps and minimal fuss—perfect for those new to cooking.
- Family-Friendly Appeal: With its delicious flavors and fun textures, this salad is sure to be a hit with kids and adults alike.
- Make-Ahead Convenience: You can prep this dish ahead of time, saving you precious moments on busy days or during parties.
- Flavorful Twist: The combination of roasted potatoes and smoky mayo dressing makes each bite delightful—goodbye boring salads!
- Versatile Side Dish: This Roasted Potato Salad pairs wonderfully with grilled meats or as part of a picnic spread.

Ingredients You’ll Need
Let’s gather some simple and wholesome ingredients that come together beautifully in this Roasted Potato Salad. You’ll find everything you need right here!
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
Variations
One of the best parts about this recipe is its flexibility! Feel free to get creative with your ingredients.
- Swap the protein: Instead of bacon, try using crispy chickpeas or tofu for a vegetarian option that adds great crunch.
- Add more veggies: Toss in other colorful veggies like bell peppers or snap peas for added nutrition and flavor.
- Spice it up: If you’re feeling adventurous, add some jalapeños or chili powder for a spicy kick!
- Change the dressing: Experiment with different dressings like tahini or avocado-based dressings to suit your taste.
How to Make Roasted Potato Salad
Step 1: Roast the Potatoes
Preheat your oven to 400 degrees Fahrenheit. Toss those lovely red potatoes with olive oil, cumin, paprika, garlic powder, salt, and pepper. Spreading them out evenly on parchment-lined baking sheets allows them to roast perfectly—getting crispy on the outside while staying tender inside! Bake for about 45-50 minutes, giving them a stir halfway through so they cook evenly.
Step 2: Cook the Bacon
While those potatoes are roasting away, it’s time to cook our bacon! In a large sauté pan over medium heat, add the bacon pieces along with a sprinkle of pepper. Cook them for about 10 minutes until crispy; flipping them halfway through ensures they crisp up nicely. Once done, place them on a paper towel-lined plate to drain excess grease.
Step 3: Sauté the Broccoli
Using the same pan where we cooked the bacon (because who doesn’t love that extra flavor?), dump out most of the grease but leave a thin coating. Add your broccoli florets and sauté them over medium heat for about 6-7 minutes until they’re just tender but still crisp. This step keeps all that vibrant green color while enhancing their natural flavor!
Step 4: Make the Dressing
In a small bowl, mix together mayo, lemon juice, nutritional yeast, paprika (the remaining ½ teaspoon), salt, and pepper. Stir until everything is well combined—this dressing brings all the flavors together beautifully without overpowering them.
Step 5: Combine Everything
Once your roasted potatoes have cooled slightly (just enough to handle!), add them to a large mixing bowl along with the sautéed broccoli, crumbled bacon, chopped green onions, and your tasty dressing. Toss everything gently until well combined—this is where all those vibrant colors come together!
Step 6: Enjoy!
Now it’s time to dig in! Serve this Roasted Potato Salad warm or at room temperature—it’s delicious either way. Your friends and family are going to love it!
Pro Tips for Making Roasted Potato Salad
Making the perfect roasted potato salad is all about the little details that elevate the dish. Here are some pro tips to help you create a delicious side that everyone will love!
- Use fresh ingredients: Fresh, seasonal potatoes and broccoli not only enhance the flavor but also ensure the best texture in your salad.
- Don’t overcrowd the baking sheet: Giving your potatoes enough space while roasting allows them to get crispy and golden brown instead of steaming, which keeps them tender on the inside.
- Adjust seasoning after roasting: Taste your roasted potatoes before adding them to the salad. A sprinkle of extra salt or pepper can make all the difference in bringing out their flavor.
- Let it cool down: Allowing your roasted ingredients to cool slightly before mixing in the dressing helps to prevent it from becoming too runny and ensures a well-balanced flavor throughout.
- Make it ahead of time: Roasted potato salad tastes even better after sitting for a couple of hours, allowing the flavors to meld together beautifully.
How to Serve Roasted Potato Salad
Serving roasted potato salad is as fun as making it! With a few thoughtful touches, you can turn this delightful dish into a centerpiece at any gathering.
Garnishes
- Chopped fresh herbs: Adding a sprinkle of parsley or chives not only adds color but also provides a fresh burst of flavor that complements the smokiness of the mayo dressing.
- Lemon zest: A light dusting of lemon zest brightens up the dish, giving it an extra citrusy zing that pairs perfectly with the richness of the potatoes and dressing.
Side Dishes
- Grilled Vegetable Skewers: Colorful skewers filled with bell peppers, zucchini, and cherry tomatoes provide a smoky charred flavor that contrasts nicely with the creamy potato salad.
- Quinoa Salad: A light quinoa salad tossed with cucumbers, tomatoes, and a lemon vinaigrette adds refreshing crunch and is packed with protein, making for a nutritious meal alongside your potato salad.
- Garlic Bread: Crunchy garlic bread is always a crowd-pleaser! Its buttery goodness complements the heartiness of roasted potato salad beautifully.
- Green Garden Salad: A simple garden salad with mixed greens, cucumbers, and a light vinaigrette rounds out your meal with crisp freshness and balances out richer flavors.
With these tips and serving suggestions, you’re all set to impress your friends and family at your next gathering! Enjoy every bite of your delicious roasted potato salad!

Make Ahead and Storage
This Roasted Potato Salad is an excellent choice for meal prep, allowing you to enjoy its delicious flavors throughout the week. It’s easy to make ahead of time and store, so you can have a satisfying side dish ready whenever you need it.
Storing Leftovers
- Store any leftover potato salad in an airtight container in the refrigerator.
- It will keep well for up to 3 days.
- Before serving, give it a good stir as the dressing may settle.
Freezing
- Although not ideal due to the texture of the potatoes, you can freeze the salad if necessary.
- Place it in a freezer-safe container, leaving some space at the top for expansion.
- It can be frozen for up to 2 months. Thaw in the fridge overnight before serving.
Reheating
- For best results, reheat in the oven at 350°F (175°C) until warmed through.
- Alternatively, you can microwave it in short intervals, stirring in between until heated evenly.
FAQs
Here are some common questions that might help you make the most of your Roasted Potato Salad experience!
Can I make Roasted Potato Salad without bacon?
Absolutely! You can substitute bacon with plant-based alternatives or simply omit it for a lighter version. The salad will still be delicious.
How do I customize my Roasted Potato Salad?
Feel free to add your favorite vegetables like bell peppers or cucumbers. Herbs like parsley or dill also add a fresh touch!
What’s the best way to serve Roasted Potato Salad?
This salad is perfect as a side dish for barbecues or picnics. Serve it chilled or at room temperature alongside grilled meats or veggies.
Can I use other types of potatoes for this Roasted Potato Salad?
Yes! While red potatoes work wonderfully, you can use Yukon Gold or even fingerling potatoes for a different flavor and texture.
Final Thoughts
I hope this Roasted Potato Salad brings joy and warmth to your table! Its combination of roasted potatoes, vibrant veggies, and creamy dressing makes it truly special. Enjoy making this dish, and don’t hesitate to share it with family and friends. Happy cooking!
Roasted Potato Salad
If you’re in search of a dish that beautifully harmonizes comfort and flavor, look no further than this Roasted Potato Salad. With perfectly roasted red potatoes, vibrant broccoli, and a smoky mayo dressing, this dish elevates the classic potato salad to new heights. It’s become a go-to recipe for our family gatherings and busy weeknights alike. This hearty yet refreshing salad is gluten-free and dairy-free, catering to various dietary preferences and making it an ideal side for any occasion. Whether served warm or at room temperature, this delightful salad is sure to impress everyone at your table.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves approximately 6 people 1x
- Category: Side Dish
- Method: Baking
- Cuisine: American
Ingredients
- 3 pounds red potatoes
- 1 tablespoon olive oil
- 2 teaspoons paprika
- 1 1/2 teaspoons cumin
- 1 1/2 teaspoons garlic powder
- 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 your oven to 400°F (200°C). Toss the red potatoes with olive oil, paprika (1 teaspoon), cumin, garlic powder, salt, and pepper. Spread them on a parchment-lined baking sheet and roast for 45-50 minutes until golden brown.
- Sauté broccoli in the same pan for about 6-7 minutes until tender-crisp.
- In a bowl, combine mayonnaise, lemon juice, remaining paprika (½ teaspoon), salt, and pepper to make the dressing.
- Once the potatoes have cooled slightly, mix them with sautéed broccoli, chopped green onions, and the dressing until well combined.
- Serve warm or chilled.
Nutrition
- Serving Size: 1 cup (240g)
- Calories: 300
- Sugar: 2g
- Sodium: 300mg
- Fat: 12g
- Saturated Fat: 2g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 42g
- Fiber: 6g
- Protein: 5g
- Cholesterol: 0mg
