Go Back
+ servings
Roasted Herbed Potato Salad // The Stylist Quo

Herb Roasted Potato Salad

This herb roasted potato salad is the perfect spring and summer potato salad: packed with flavor, a bit crispy, and definitely rich. Pairs beautifully with burgers and picnic-worthy food.

Course Side Dish
Cuisine American
Keyword herb, Herb Roasted, potato salad, salad
Cook Time 1 hour 5 minutes
Total Time 1 hour 5 minutes
Servings 5 people
Calories 513 kcal
Author Cheryl Malik


  • 3 pounds red potatoes , unpeeled, cut into bite-sized pieces
  • 1/4 cup neutral oil
  • 1 tablespoon dried basil
  • 1 tablespoon dried oregano
  • 1 tablespoon onion powder
  • 1 tablespoon garlic powder
  • 1 tablespoon thyme
  • 1 1/2 teaspoon salt
  • 2/3 cup mayonnaise (Veganaise works fine, for the vegans in the "hizzouse")
  • 1/3 cup fresh cilantro , chopped
  • 1/3 cup fresh red onion , chopped fine


  1. Preheat the oven to 375º. Toss the bite-sized potatoes in the oil until coated well. Mix together your spices in a separate bowl. Add the spices, about 1/4 of the mixture at a time, until coated liberally (you may not use ALL the spices, but you do want the potatoes to be pretty dern covered).
  2. Roast for 30 minutes then flip with a spatula. Roast another 15-20 minutes, or until beautifully golden brown and crispy. As long as you don't <i>burn</i> the potatoes, you'll be good.
  3. Remove from the oven and scrape potatoes into a large heatproof bowl. Let cool for about 3-5 minutes or until they're no longer <i>hot</i> but very, very warm. Meanwhile, mix together the mayo, cilantro, and red onions. Scrape this mixture into the potatoes once you've allowed them to cool briefly and fold until coated in the mayonnaise-herb mixture.

Recipe Notes

Serve warm or at room temperature, but not cold. Tada!

Nutrition Facts
Herb Roasted Potato Salad
Amount Per Serving (5 g)
Calories 513 Calories from Fat 306
% Daily Value*
Fat 34g52%
Saturated Fat 4g25%
Cholesterol 13mg4%
Sodium 940mg41%
Potassium 1329mg38%
Carbohydrates 48g16%
Fiber 6g25%
Sugar 5g6%
Protein 6g12%
Vitamin A 194IU4%
Vitamin C 27mg33%
Calcium 77mg8%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.