
This roasted potato salad transforms ordinary spuds into something extraordinary. Golden-crispy exteriors give way to fluffy centers, while fresh herbs and aromatic garlic create layers of flavor that make traditional mayo-based potato salads seem bland by comparison. The best part? It tastes even better at room temperature, making it perfect for gatherings.
Ingredients
- 2 pounds baby potatoes, halved
- 4 cloves garlic, minced
- 1/3 cup olive oil
- 1/4 cup fresh parsley, chopped
- 2 tablespoons fresh rosemary, minced
- 2 tablespoons fresh thyme leaves
- 2 tablespoons red wine vinegar
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/4 cup grated Parmesan cheese
Substitutions: Use Yukon Gold potatoes cut into chunks if baby potatoes aren’t available. Dried herbs work too—use one-third the amount. White wine vinegar or lemon juice can replace red wine vinegar.
Timing
- Prep Time: 15 minutes
- Cook Time: 35 minutes
- Total Time: 50 minutes
Make-ahead tip: This roasted potato salad actually improves after sitting for 30 minutes, allowing the flavors to meld beautifully.
How to Make It
1. Prep the Potatoes
Preheat your oven to 425°F. Wash baby potatoes thoroughly and pat completely dry—moisture prevents that coveted crispy exterior. Cut each potato in half, creating flat surfaces that will caramelize beautifully against the baking sheet.
2. Season and Roast
Toss halved potatoes with half the olive oil, salt, and pepper in a large bowl. Arrange cut-side down on a rimmed baking sheet, ensuring they don’t overcrowd. Roast for 25-30 minutes until the bottoms turn golden brown and crispy. The sizzling sounds indicate proper caramelization.
3. Create the Herb Mixture
While potatoes roast, combine minced garlic, remaining olive oil, fresh herbs, and red wine vinegar in a large serving bowl. This mixture becomes more aromatic as it sits, infusing the oil with herbaceous flavors.
4. Combine and Rest
Transfer hot roasted potatoes directly into the herb mixture—the residual heat helps release the garlic’s fragrance and wilts the herbs slightly. Toss gently to coat every surface. Sprinkle with Parmesan cheese and let rest for 15 minutes before serving. This resting period allows the potatoes to absorb the flavored oil while maintaining their crispy texture.
Nutritional Information
Per serving (serves 6): Approximately 280 calories, 12g fat, 38g carbohydrates, 6g protein, and 4g fiber. Rich in potassium and vitamin C from the potatoes, plus antioxidants from fresh herbs.
Serving Suggestions
This versatile recipe pairs beautifully with grilled meats, roasted chicken, or Mediterranean-style fish. Serve alongside a crisp green salad and crusty bread for a complete meal that feels both rustic and refined.

Common Mistakes to Avoid
Don’t skip drying the potatoes—wet surfaces steam instead of crisp. Avoid overcrowding the baking sheet, which leads to uneven cooking. Resist the urge to flip potatoes too early; let them develop that golden crust first. Finally, don’t add delicate herbs like parsley until after roasting, as they’ll burn and turn bitter in high heat.
Storing Tips
Store leftover roasted potato salad covered in the refrigerator for up to 4 days. For best results, bring to room temperature before serving, or reheat gently in a 350°F oven for 10 minutes to restore crispiness.
Conclusion
This roasted potato salad proves that simple ingredients can create extraordinary flavors. The combination of crispy textures, aromatic herbs, and golden potatoes makes every bite memorable. Give this crowd-pleasing dish a try at your next gathering.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! Cut larger potatoes into 1-inch chunks and follow the same roasting method. Cooking time may vary by 5-10 minutes.
What if I don’t have fresh herbs?
Dried herbs work fine—use about 2 teaspoons total of dried rosemary and thyme. Add them with the olive oil before roasting for better flavor distribution.
Why aren’t my potatoes getting crispy?
Ensure potatoes are completely dry before oiling and don’t overcrowd the pan. Higher oven temperature and avoiding foil also help achieve crispiness.
Can this be made vegan?
Simply omit the Parmesan cheese or substitute with nutritional yeast for a similar umami flavor without dairy.
How do I prevent the garlic from burning?
Add raw minced garlic to the serving bowl rather than roasting it with the potatoes. The hot potatoes will gently cook the garlic without burning.
For more delicious ideas, check out our recipe collection on Pinterest.

Roasted Potato Salad
Ingredients
Method
- Preheat your oven to 425°F. Wash baby potatoes thoroughly and pat completely dry. Cut each potato in half, creating flat surfaces that will caramelize beautifully against the baking sheet.
- Toss halved potatoes with half the olive oil, salt, and pepper in a large bowl. Arrange cut-side down on a rimmed baking sheet, ensuring they don't overcrowd. Roast for 25-30 minutes until the bottoms turn golden brown and crispy.
- While potatoes roast, combine minced garlic, remaining olive oil, fresh herbs, and red wine vinegar in a large serving bowl.
- Transfer hot roasted potatoes directly into the herb mixture. Toss gently to coat every surface. Sprinkle with Parmesan cheese and let rest for 15 minutes before serving.
