Roasted Potato Salad
Roasted potato salad takes a classic dish and elevates it with savory roasted potatoes, crispy bacon, and vibrant broccoli. This dish is perfect for picnics, barbecues, or family gatherings. Its unique smoky mayo dressing adds a delightful twist, making it a standout at any meal. Plus, it’s gluten-free and dairy-free, accommodating various dietary needs.
Why You’ll Love This Recipe
- Flavorful Ingredients: The combination of roasted potatoes, bacon, and fresh broccoli creates a palate-pleasing experience.
- Easy to Prepare: With simple steps and common ingredients, this recipe is perfect for both novice and experienced cooks.
- Versatile Side Dish: Ideal for spring and summer gatherings, this salad complements grilled meats or can be enjoyed on its own.
- Healthy Twist: Packed with veggies and wholesome ingredients, this dish offers a nutritious alternative to traditional potato salads.
- Make Ahead Option: Prepare it in advance to save time on busy days or when hosting friends.
Tools and Preparation
To create the perfect roasted potato salad, you’ll need some essential tools that make the process easier and more efficient.
Essential Tools and Equipment
- Baking sheets
- Parchment paper
- Large sauté pan
- Mixing bowl
- Knife
- Cutting board
Importance of Each Tool
- Baking sheets: These are essential for roasting the potatoes evenly without sticking.
- Large sauté pan: Perfect for cooking bacon and broccoli while keeping flavors distinct.
- Mixing bowl: A spacious bowl makes it easy to combine all ingredients without making a mess.
Ingredients
Ingredients for the Roasted Potato Salad include:
– 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, along with some salt and pepper.
- Place the coated potatoes on parchment-lined baking sheets in a single layer.
- Bake for about 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 them with some pepper.
- Cook for approximately 10 minutes, flipping them halfway through until crispy.
- Transfer cooked bacon onto a paper towel-lined plate to cool.
Step 3: Sauté the Broccoli
In the same sauté pan used for bacon:
- Dump out most of the bacon grease but leave a thin coating in the pan.
- Add the broccoli florets, sautéing them for about 6-7 minutes until they are al dente.
- Remove from heat and let cool before adding to salad.
Step 4: Make the Dressing
In a small bowl, prepare your dressing by combining:
- The mayo, lemon juice, nutritional yeast, remaining 1/2 teaspoon of paprika, along with some salt and pepper.
Stir until well combined.
Step 5: Combine Ingredients
Once cooled slightly:
- In a large mixing bowl, add roasted potatoes along with sautéed broccoli, crumbled bacon, chopped green onions, and prepared dressing.
Toss everything gently until well combined.
Step 6: Enjoy!
Serve your delicious roasted potato salad as a delightful side dish at your next meal!
How to Serve Roasted Potato Salad
Roasted potato salad is a versatile dish that pairs well with many meals. Whether you are hosting a backyard barbecue or preparing a weeknight dinner, here are some delicious serving suggestions.
As a Standalone Dish
- Enjoy the roasted potato salad on its own as a hearty side. The combination of flavors makes it satisfying enough without additional accompaniments.
With Grilled Meats
- Pair it with grilled chicken, steak, or pork chops. The smoky flavors in the salad complement the charred taste of grilled meats perfectly.
Alongside Fresh Greens
- Serve with a simple green salad. A light arugula or spinach salad adds freshness and balances the richness of the roasted potato salad.
At a Potluck
- Bring it to your next potluck. Its unique twist on traditional potato salad will impress guests and provide a gluten-free option for those with dietary restrictions.
With Dipping Sauces
- Offer various dipping sauces like ranch or BBQ on the side. Guests can customize their servings and enhance flavor profiles according to their preferences.
As Part of a Buffet
- Include it in a buffet spread. It looks colorful and inviting, making it an appealing choice among other dishes.

How to Perfect Roasted Potato Salad
To make your roasted potato salad even better, consider these helpful tips for achieving optimal flavor and texture.
- Choose fresh ingredients: Use high-quality potatoes and fresh broccoli for the best taste and nutrition.
- Cut potatoes evenly: Ensure all potato pieces are similar in size for even roasting; this helps achieve a consistent texture.
- Don’t skip cooling time: Allow the potatoes to cool slightly before mixing to prevent wilting the greens and dressing.
- Experiment with seasonings: Feel free to add herbs like dill or parsley for added flavor; they can bring brightness to the dish.
Best Side Dishes for Roasted Potato Salad
Roasted potato salad pairs well with various sides, making meal planning easier. Here are some excellent options to consider:
- Grilled Vegetables: A mix of bell peppers, zucchini, and eggplant adds color and nutrients.
- Coleslaw: The crunchiness of coleslaw complements the soft texture of roasted potatoes nicely.
- Corn on the Cob: Sweet corn provides a delightful contrast in flavors; grill it or boil until tender.
- Baked Beans: The sweetness of baked beans contrasts beautifully with the savory elements in the salad.
- Stuffed Peppers: These can be filled with rice and beans for a hearty addition to your meal.
- Garlic Bread: A crispy side that offers a great textural balance alongside creamy potato salad.
- Fruit Salad: A refreshing fruit medley brings sweetness that can lighten up your meal.
- Cucumber Salad: A cool cucumber salad adds crunch and freshness, perfect for balancing rich flavors in roasted potato salad.
Common Mistakes to Avoid
To make the best Roasted Potato Salad, avoid these common mistakes.
- Skipping the roasting process: Roasting enhances the flavor and texture of the potatoes. Make sure to roast them until they are crispy and tender.
- Not seasoning properly: Potatoes need adequate seasoning for flavor. Don’t forget to add salt and spices before roasting.
- Using insufficiently cooked bacon: Bacon should be crispy for the best texture. Cook it thoroughly to avoid a chewy texture in your salad.
- Ignoring cooling time: Adding hot potatoes directly to the salad can wilt other ingredients. Let them cool slightly before mixing.
- Overdressing the salad: Too much dressing can overwhelm flavors. Start with a little, then add more as needed.

Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container for up to 3-4 days.
- Keep it in the fridge to maintain freshness.
Freezing Roasted Potato Salad
- Freeze in a freezer-safe container for up to 2 months.
- To prevent freezer burn, wrap tightly with plastic wrap before sealing.
Reheating Roasted Potato Salad
- Oven: Preheat to 350°F and warm for about 15-20 minutes until heated through.
- Microwave: Heat in 30-second intervals, stirring in between until hot.
- Stovetop: Warm over low heat in a skillet, stirring gently until heated.
Frequently Asked Questions
Here are some common questions about making Roasted Potato Salad.
Can I use different types of potatoes for Roasted Potato Salad?
Yes, you can use other varieties like Yukon Gold or fingerling potatoes, but red potatoes hold their shape well after roasting.
What can I add to my Roasted Potato Salad?
Feel free to customize by adding ingredients like bell peppers, olives, or herbs for more flavor and texture.
Is Roasted Potato Salad gluten-free?
Absolutely! This recipe is naturally gluten-free, making it suitable for various dietary needs.
How do I make this salad vegan?
To make it vegan, simply omit bacon and use plant-based mayo instead of regular mayo in the dressing.
Final Thoughts
Roasted Potato Salad is a delightful twist on the classic dish. Its combination of roasted potatoes, crisp bacon, and vibrant broccoli makes it a versatile side dish perfect for any occasion. Feel free to customize it by adding your favorite veggies or proteins for extra flair!
Roasted Potato Salad
Roasted Potato Salad is a delightful twist on the classic dish that combines savory roasted red potatoes, crispy bacon, and vibrant broccoli for a flavor-packed experience. This unique salad is elevated by a smoky mayo dressing, making it an ideal side dish for picnics, barbecues, or family gatherings. Not only does it cater to gluten-free and dairy-free diets, but it’s also easy to prepare, allowing cooks of all skill levels to create a delicious meal. Enjoy this hearty salad as a standalone dish or pair it with grilled meats for an unforgettable dining experience.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves approximately 8
- Category: Side Dish
- Method: Baking
- Cuisine: American
Ingredients
- 3 pounds red potatoes
- 1 tablespoon olive oil
- 2 teaspoons paprika
- 1 ½ teaspoons cumin
- 1 ½ teaspoons garlic powder
- 5 pieces bacon
- 4 cups broccoli florets
- 1 cup chopped green onions
- 1/3 cup mayo
- 1 tablespoon lemon juice
- ½ tablespoon nutritional yeast
Instructions
- Preheat the oven to 400°F (200°C). Toss red potatoes with olive oil, cumin, paprika, garlic powder, salt, and pepper. Spread on parchment-lined baking sheets and roast for 45-50 minutes until crispy.
- While the potatoes roast, cook bacon in a large sauté pan over medium heat until crispy. Transfer to a paper towel-lined plate to cool.
- In the same pan, sauté broccoli florets in residual bacon grease for about 6-7 minutes until al dente.
- In a small bowl, mix mayo, lemon juice, nutritional yeast, remaining paprika, salt, and pepper for the dressing.
- Once cooled slightly, combine roasted potatoes, sautéed broccoli, crumbled bacon, chopped green onions, and dressing in a large mixing bowl. Toss gently.
Nutrition
- Serving Size: 1 cup (240g)
- Calories: 320
- Sugar: 2g
- Sodium: 570mg
- Fat: 18g
- Saturated Fat: 4g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 34g
- Fiber: 5g
- Protein: 7g
- Cholesterol: 20mg
