Roasted Potato Salad
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. If you’re looking for a dish that’s both comforting and exciting, this Roasted Potato Salad is just what you need! It’s perfect for busy weeknights or family gatherings. The vibrant colors and rich flavors will brighten up any meal. Plus, it’s gluten-free and dairy-free, making it suitable for everyone at your table.
Why You’ll Love This Recipe
- Packed with flavor: The combination of roasted potatoes and smoky mayo creates a deliciously unique taste.
- Easy to prepare: With just a few simple steps, you can whip this dish together in no time.
- Family-friendly: Even picky eaters will love the crispy potatoes and crunchy broccoli!
- Make-ahead option: You can prepare this salad ahead of time, making it a convenient choice for potlucks or parties.
- Versatile side dish: It pairs well with grilled meats, sandwiches, or even as a light lunch on its own.

Ingredients You’ll Need
This Roasted Potato Salad uses simple, wholesome ingredients that are easy to find. Gather these items before you start cooking!
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 things about Roasted Potato Salad is its flexibility! Feel free to customize this recipe to suit your tastes.
- Swap out the veggies: Try adding bell peppers or snap peas for extra crunch and color.
- Change the dressing: A tangy vinaigrette can give it a fresh twist if you’re not in the mood for mayo.
- Add some herbs: Fresh dill or parsley can brighten up the flavors beautifully.
- Make it spicy: Toss in some jalapeños or sprinkle with red pepper flakes for an added kick.
How to Make Roasted Potato Salad
Step 1: Roast the Potatoes
Preheat your oven to 400 degrees Fahrenheit. Toss those lovely chunks of red potatoes with olive oil, cumin, paprika, garlic powder, salt, and pepper. Spreading them evenly on parchment-lined baking sheets allows them to roast perfectly. The goal here is to get them fork-tender and crispy on the outside—this texture is key to a delightful salad!
Step 2: Cook the Bacon
While your potatoes are roasting away, it’s time to cook the bacon! In a large sauté pan over medium heat, add your bacon strips. Sprinkling some pepper over them adds an extra layer of flavor. Cook until crispy—about 10 minutes should do it! Once done, let them cool on a paper towel-lined plate. This step not only makes sure your bacon stays crispy but also removes some excess grease.
Step 3: Sauté the Broccoli
In that same pan (don’t waste that flavorful bacon grease!), add your broccoli florets. Sautéing them for about 6-7 minutes gives them an al dente texture that complements our roasted potatoes beautifully. This method retains their bright green color and nutrients—perfect for our vibrant salad!
Step 4: Make the Dressing
In a small bowl, mix together mayo, lemon juice, nutritional yeast, paprika, salt, and pepper. This creamy dressing ties all the elements together while providing a smoky flavor that enhances our roasted potato salad.
Step 5: Combine Everything
Once your potatoes have cooled slightly after roasting (just enough so they don’t steam everything), add them into a large mixing bowl along with broccoli, crumbled bacon, chopped green onions, and that luscious dressing we made earlier. Toss everything gently but thoroughly—this is where all those delicious flavors meld together!
Step 6: Enjoy!
Your Roasted Potato Salad is ready to shine! Serve it warm or chilled; either way will be delightful. Enjoy this hearty side dish at your next gathering or cozy family dinner. It’s bound to become a favorite!
Pro Tips for Making Roasted Potato Salad
Making the perfect roasted potato salad is all about those little tweaks that can elevate your dish. Here are some pro tips to ensure your salad shines at your next gathering!
-
Choose the right potatoes: Opt for red potatoes as they hold their shape well during roasting, giving you a satisfying bite in every forkful.
-
Don’t overcrowd the baking sheet: Spreading the potatoes out evenly allows them to roast properly, ensuring crispy edges and tender centers without steaming.
-
Let everything cool before mixing: Allowing the roasted potatoes and broccoli to cool slightly helps prevent the dressing from becoming too runny, ensuring a creamy texture instead.
-
Experiment with spices: Feel free to add different seasonings like onion powder or smoked paprika for an extra flavor kick; this versatility can make each batch uniquely delicious!
-
Make it ahead of time: Roasted potato salad tastes even better after sitting for a few hours or overnight. Preparing it in advance allows the flavors to meld beautifully.
How to Serve Roasted Potato Salad
Serving your roasted potato salad beautifully can make a delicious dish even more appealing! Whether it’s for a casual picnic or a festive gathering, here are some ideas:
Garnishes
- Fresh herbs: Chopped parsley or dill sprinkled on top adds a pop of color and freshness that brightens up the dish.
- Chili flakes: A light dusting of chili flakes can introduce a subtle heat, making it more exciting for those who enjoy a bit of spice.
Side Dishes
- Grilled Veggies: Colorful bell peppers, zucchini, and asparagus tossed on the grill provide a smoky flavor that complements the roasted potato salad perfectly.
- Quinoa Salad: A light quinoa salad with cucumbers, cherry tomatoes, and lemon vinaigrette offers a refreshing contrast and additional protein.
- Corn on the Cob: Sweet, buttery corn on the cob is always a crowd-pleaser during warmer months and pairs wonderfully with any side dish.
- Vegetable Skewers: Marinated vegetables skewered and grilled add a fun presentation and enhance your meal’s texture variety.
Now you’re all set to whip up this delightful roasted potato salad! Happy cooking!

Make Ahead and Storage
This Roasted Potato Salad is an excellent choice for meal prep! It’s easy to make in advance and stores beautifully, making it perfect for busy weeknights or gatherings.
Storing Leftovers
- Store any leftovers in an airtight container in the refrigerator.
- It will keep well for up to 3 days, allowing the flavors to meld together.
- If you find the salad a bit dry after refrigeration, feel free to add a splash of mayo or lemon juice before serving.
Freezing
- While it’s best enjoyed fresh, you can freeze portions of this salad.
- Use freezer-safe containers or bags and remove as much air as possible.
- It can be frozen for up to 2 months. Thaw in the refrigerator overnight before serving.
Reheating
- Reheat gently in the microwave if preferred warm.
- You can also serve it cold right from the fridge; it’s delicious either way!
- Stir well before serving to redistribute the dressing and ingredients.
FAQs
Here are some common questions about this Roasted Potato Salad recipe.
Can I customize my Roasted Potato Salad with other vegetables?
Absolutely! Feel free to add your favorite veggies like bell peppers, peas, or even corn. Just ensure they are cooked until tender for the best texture!
How long will Roasted Potato Salad last in the fridge?
This delicious salad will last for about 3 days when stored properly in an airtight container. Enjoy it throughout the week as a quick side dish!
Is this Roasted Potato Salad suitable for a picnic?
Yes! This Roasted Potato Salad makes a fantastic picnic dish. Just keep it cool in a cooler until you’re ready to enjoy it outdoors!
Can I make this recipe vegan-friendly?
Yes! Simply substitute the bacon with a plant-based alternative and use vegan mayo for a delightful vegan version of Roasted Potato Salad!
Final Thoughts
I hope you’re as excited about making this Roasted Potato Salad as I am! It’s not only tasty but also versatile enough to suit any occasion. Whether you’re preparing it for a summer barbecue or enjoying it on a cozy night in, I’m sure it’ll be a hit. Remember, cooking is all about experimenting and having fun, so don’t hesitate to put your twist on this recipe. Happy cooking!
Roasted Potato Salad
Roasted Potato Salad is a delightful twist on the classic potato salad that elevates your dining experience with its vibrant flavors and textures. Featuring tender roasted red potatoes, crisp broccoli, and a creamy smoky mayo dressing, this dish is perfect for gatherings or as a comforting side during busy weeknights. It’s gluten-free and dairy-free, ensuring it caters to various dietary preferences without compromising on taste. The contrast between the crispy potatoes and crunchy vegetables makes each bite enjoyable, while its make-ahead convenience allows you to savor the rich flavors even more after letting them meld together. Whether served warm or chilled, this Roasted Potato Salad is sure to become a favorite at your table.
- Prep Time: 15 minutes
- Cook Time: 35 minutes
- Total Time: 50 minutes
- Yield: Serves approximately 8
- Category: Side
- Method: Roasting
- 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 red potatoes with olive oil, cumin, paprika, garlic powder, salt, and pepper.
- Spread potatoes on parchment-lined baking sheets and roast until fork-tender and crispy (about 30-35 minutes).
- In the same pan, sauté broccoli florets for about 6-7 minutes until al dente.
- Mix mayo, lemon juice, nutritional yeast, paprika, salt, and pepper in a bowl to create the dressing.
- Combine roasted potatoes, sautéed broccoli, green onions, and dressing in a large bowl; toss gently to mix.
- Serve warm or chilled.
Nutrition
- Serving Size: 1 serving
- Calories: 250
- Sugar: 2g
- Sodium: 230mg
- Fat: 10g
- Saturated Fat: 1g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 38g
- Fiber: 5g
- Protein: 6g
- Cholesterol: 0mg
