Roasted Potato Salad
If you’re looking for a side dish that’s bursting with flavor and perfect for any occasion, then look no further than this Roasted Potato Salad. It’s a delightful twist on the classic potato salad, with crispy roasted potatoes, savory bacon, and vibrant broccoli all dressed in a smoky mayo. This recipe is not only scrumptious but also gluten-free and dairy-free, making it suitable for everyone at the table. Whether you’re having a picnic, hosting a family barbecue, or just want something special for dinner on a busy weeknight, this dish will steal the show!
What I love most about this Roasted Potato Salad is how easy it is to prepare. It’s one of those recipes that feels fancy but comes together effortlessly—perfect for when you want to impress without spending all day in the kitchen!
Why You’ll Love This Recipe
- Easy to make: With simple steps and straightforward ingredients, you’ll have this salad ready in no time.
- Family-friendly: Everyone loves potatoes! This dish appeals to both kids and adults alike.
- Great for meal prep: Make it ahead of time and enjoy delicious leftovers throughout the week.
- Packed with flavor: The combination of roasted potatoes and smoky mayo creates a taste experience that you’ll crave again and again.

Ingredients You’ll Need
Gathering wholesome ingredients makes cooking feel even more rewarding. For this Roasted Potato Salad, you won’t need anything fancy—just some fresh staples that come together beautifully.
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
This Roasted Potato Salad is versatile! Feel free to get creative with these variations:
- Add different veggies: Toss in some bell peppers or cherry tomatoes for extra color and crunch.
- Go herbaceous: Stir in fresh herbs like parsley or dill to brighten up the flavors.
- Make it spicy: Add some chopped jalapeños or a dash of hot sauce for a kick.
- Swap the protein: Instead of bacon, try chickpeas or roasted nuts for a plant-based option.
How to Make Roasted Potato Salad
Step 1: Roast the Potatoes
Preheat your oven to 400 degrees Fahrenheit. Start by tossing the potato pieces with olive oil, cumin, 1 1/2 teaspoons of paprika, garlic powder, and some salt and pepper. It’s important to coat them well so that each piece gets crispy while roasting. Spread them out evenly on parchment-lined baking sheets and bake for about 45-50 minutes. Stir halfway through until they are golden brown and fork-tender.
Step 2: Cook the Bacon
While your potatoes are roasting away, cook the bacon in a large sauté pan over medium heat. Sprinkle it with pepper as it cooks. Flipping halfway through will ensure it gets nice and crispy! Once done, place it on a paper towel-lined plate to cool before chopping it into bite-sized pieces.
Step 3: Sauté the Broccoli
In the same pan used for bacon (don’t worry about cleaning it too much; that flavor is gold!), add your broccoli florets. After pouring out most of the bacon grease but leaving just a thin coating behind, sauté them for about 6-7 minutes until they’re bright green and tender-crisp. This step adds an amazing texture contrast to your salad.
Step 4: Make the Dressing
In a small bowl, mix together the mayo, lemon juice, nutritional yeast, remaining paprika (about ½ teaspoon), and salt & pepper. Stir until everything is nicely combined—it should be creamy with just enough tang from the lemon.
Step 5: Combine Everything
Once your potatoes have cooled slightly after roasting (just enough so they don’t wilt your greens), add them into a large mixing bowl along with broccoli, crumbled bacon, green onions, and that luscious dressing you just whipped up. Toss everything gently together until well mixed—this is where all those flavors come together!
Step 6: Enjoy!
Now comes my favorite part—digging in! Serve your Roasted Potato Salad warm or chilled; either way, it’s sure to be a hit at your next gathering or family meal!
Pro Tips for Making Roasted Potato Salad
Creating the perfect roasted potato salad is all about attention to detail and personal touches. Here are some tips to ensure your dish stands out!
-
Choose the Right Potatoes: Red potatoes are ideal because they hold their shape well after roasting, giving your salad a hearty texture. Plus, their skin adds flavor and nutrition.
-
Don’t Rush the Roasting: Make sure to roast your potatoes until they are crispy on the outside and tender on the inside. This contrast adds depth to your salad and enhances the overall flavor.
-
Let Ingredients Cool: Allow the roasted potatoes and sautéed broccoli to cool before mixing them with the dressing. This prevents wilting and ensures that every bite is fresh and crisp.
-
Balance Your Flavors: Adjust seasoning according to your taste. A dash more lemon juice or nutritional yeast can bring a bright zing or a savory depth, making your salad truly unique.
-
Make Ahead for Convenience: This salad holds up well in the fridge for a day or two. Preparing it ahead of time allows flavors to meld beautifully, making it an excellent choice for gatherings.
How to Serve Roasted Potato Salad
Presenting your roasted potato salad in an appealing way can elevate even this simple dish into something special! Here are some wonderful ideas for serving.
Garnishes
- Fresh herbs: Chopped parsley or dill adds a pop of color and freshness that complements the smoky mayo beautifully.
- Lemon zest: A sprinkle of lemon zest right before serving gives a bright citrus aroma that will entice everyone at the table.
- Crushed red pepper flakes: If you like a little kick, these can add just the right amount of heat without overpowering other flavors.
Side Dishes
- Grilled Veggies: Zucchini, bell peppers, or asparagus tossed with olive oil and grilled make a delightful pairing. Their smokiness complements the roasted potatoes perfectly.
- Quinoa Salad: A light quinoa salad with cherry tomatoes, cucumber, and a hint of lemon offers a refreshing contrast while keeping everything gluten-free.
- Corn on the Cob: Sweet, juicy corn on the cob served with plant-based butter makes for an excellent summer side that pairs beautifully with potato salad.
- Roasted Chicken Thighs: Juicy roasted chicken thighs seasoned simply with herbs will round out your meal nicely and provide protein without overshadowing the star dish.
Now you’re all set to enjoy this delicious roasted potato salad! Whether it’s for a family gathering or just a cozy weeknight dinner, it’s sure to be a hit!

Make Ahead and Storage
This Roasted Potato Salad is perfect for meal prep! You can make it in advance and enjoy it throughout the week, making it an excellent choice for busy days or gatherings.
Storing Leftovers
- Store leftover potato salad in an airtight container in the refrigerator.
- It will stay fresh for up to 3-5 days.
- To keep the flavors vibrant, consider adding a splash of lemon juice before serving again.
Freezing
- This salad is best enjoyed fresh but can be frozen if necessary.
- Place the potato salad in a freezer-safe container, leaving some space at the top for expansion.
- Consume within 1-2 months for optimal taste.
Reheating
- If you’ve frozen the potato salad, thaw it overnight in the refrigerator before reheating.
- Gently reheat in a microwave or on the stovetop over low heat, stirring occasionally to ensure even warming.
- Add a touch of olive oil or extra mayo if needed to revive its creaminess.
FAQs
Here are some common questions about this delicious Roasted Potato Salad!
Can I make Roasted Potato Salad without bacon?
Absolutely! You can omit the bacon and substitute it with crispy chickpeas or tempeh for added texture and flavor.
What is the best way to serve Roasted Potato Salad?
Serve this dish warm or chilled as a delightful side at picnics, barbecues, or family gatherings. It pairs wonderfully with grilled vegetables and plant-based proteins!
How long does Roasted Potato Salad last in the fridge?
This salad will keep well for about 3-5 days when stored properly in an airtight container in your refrigerator.
Final Thoughts
I hope you enjoy making this Roasted Potato Salad as much as I do! It’s packed with flavor, easy to prepare, and perfect for any occasion. Whether you’re enjoying it at a summer picnic or just as a weeknight side dish, this recipe elevates the traditional potato salad into something special. Happy cooking, and I can’t wait for you to try it!
Roasted Potato Salad
Indulge in the vibrant flavors of this Roasted Potato Salad, a delightful twist on the classic dish that combines crispy roasted red potatoes with tender broccoli and a creamy, smoky dressing. Perfect for any occasion, this salad is gluten-free and dairy-free, making it a crowd-pleaser for everyone. With its easy preparation and satisfying taste, you can impress your family and friends at picnics, barbecues, or even cozy weeknight dinners. This recipe elevates ordinary ingredients into something extraordinary, ensuring it becomes a staple in your culinary repertoire.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Approximately six servings 1x
- Category: Side Dish
- Method: Baking
- Cuisine: American
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
- 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 potatoes with olive oil, cumin, 1 teaspoon paprika, garlic powder, salt, and pepper. Spread on parchment-lined baking sheets and roast for 45-50 minutes until golden brown.
- Sauté broccoli in the same pan until bright green and tender-crisp.
- In a bowl, mix mayo, lemon juice, nutritional yeast, remaining paprika, salt, and pepper for the dressing.
- Combine roasted potatoes with broccoli, green onions, and dressing in a large bowl. Toss gently to mix.
- Serve warm or chilled.
Nutrition
- Serving Size: 1 cup (200g)
- Calories: 290
- Sugar: 2g
- Sodium: 220mg
- Fat: 12g
- Saturated Fat: 1g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 41g
- Fiber: 5g
- Protein: 6g
- Cholesterol: 0mg
