Herb Roasted Potato Salad
This warm herb roasted potato salad brings crispy, golden potatoes coated in aromatic herbs together with a creamy mayonnaise dressing for a crowd-pleasing side dish that’s anything but ordinary.
I’ve made countless potato salads over the years, but this herb roasted version completely changed how I think about the classic side dish. There’s something magical about those crispy edges meeting creamy dressing while everything’s still warm.
Unlike traditional boiled potato salad, this recipe roasts the potatoes until they’re golden and crispy on the outside while staying tender inside. The herb coating creates an incredible aromatic crust that makes every bite special.
Table of Contents
Quick Recipe Overview
This herb roasted potato salad transforms simple red potatoes into a show-stopping side dish. You’ll coat bite-sized potato pieces in oil and a blend of dried herbs, roast them until perfectly crispy, then toss them warm with a simple mayonnaise dressing spiked with fresh cilantro and red onion. The result is a potato salad that’s both comforting and exciting, with crispy edges, creamy coating, and layers of herby flavor.
Total time is about an hour from start to finish, and it serves 6 to 8 people as a hearty side dish.
Why You’ll Love This Recipe
This isn’t your typical mayonnaise-heavy potato salad sitting in a cooler at a picnic. The roasted potato salad method creates texture and flavor that boiled potatoes simply can’t match.
The crispy, golden exterior on each potato piece adds a satisfying crunch that contrasts beautifully with the creamy dressing. You get all that roasted flavor depth along with the comfort of a classic potato salad.
The herb blend is generous and aromatic. Basil, oregano, thyme, garlic powder, and onion powder create a Mediterranean-inspired coating that smells incredible as it roasts. Your kitchen will smell like an Italian restaurant.
It’s served warm or at room temperature, which means no waiting around for it to chill. You can make it right before serving, and honestly, it tastes best when those potatoes are still a little warm and the mayonnaise is just starting to melt into all those crispy crevices.
This recipe is also incredibly forgiving. Red potatoes hold their shape beautifully during roasting, and the timing is flexible enough that you won’t ruin the dish if you’re off by a few minutes.
Herb Roasted Potato Salad
Ingredients
Ingredients
- 3 pounds red potatoes
- ¼ cup neutral-tasting oil olive oil, avocado oil, refined coconut oil, etc.
- 1 tablespoon dried basil
- 1 tablespoon dried oregano
- 1 tablespoon onion powder
- 1 tablespoon garlic powder
- 1 tablespoon dried thyme
- 1 ½ teaspoons salt more or less to taste
- ⅔ cup full-fat mayonnaise
- ⅓ cup chopped fresh cilantro
- ⅓ cup finely chopped red onion
Instructions
- Preheat oven to 375° Fahrenheit. Wash 3 pounds red potatoes under running water, using vegetable brush or kitchen towel to remove all surface dirt. Dry washed potatoes well then place on cutting board.
- Once all potatoes have been washed, carefully chop each potato into even, bite-sized pieces. Transfer chopped potatoes to large mixing bowl.
- Pour ¼ cup neutral-tasting oil over potatoes in mixing bowl then toss or gently stir potatoes to coat fully in oil. Set bowl aside.
- Add 1 tablespoon dried basil, 1 tablespoon dried oregano, 1 tablespoon onion powder, 1 tablespoon garlic powder, 1 tablespoon dried thyme, and 1 ½ teaspoons salt to small mixing bowl.
- Stir well to thoroughly blend herbs, then pour approximately 25% of herb mixture into bowl of potatoes. Toss potatoes to distribute herbs, then add approximately 25% more herb mixture to bowl. Repeat as needed until potatoes are very well covered in oil and herbs. Note: entire herb blend may or may not be used.
- Transfer herb-covered potatoes to large baking sheet and spread potatoes out across pan in single, even layer. Avoid overlapping potatoes if at all possible.
- Place baking sheet in preheated oven. Roast potatoes 30 minutes, then carefully remove pan from oven.
- Use spatula to flip all potatoes over once, so that tops of potatoes now face down. Return baking sheet to oven and roast potatoes 15 to 20 minutes more or until potatoes are golden brown and crispy. Note: Be careful not to burn potatoes – adjust times as needed depending on size of chopped potatoes.
- Carefully remove baking sheet from oven. Transfer roasted potatoes to large heat-resistant bowl and set potatoes aside to cool 3 to 5 minutes.
- While potatoes cool, add ⅔ cup full-fat mayonnaise, ⅓ cup chopped fresh cilantro, and ⅓ cup finely chopped red onion to medium mixing bowl. Stir ingredients together until well incorporated.
- Once potatoes have cooled but are still very warm, scrape mayonnaise mixture into bowl of potatoes. Fold potatoes into mayonnaise mixture until completely coated.
- Serve roasted potato salad immediately, either warm or at room temperature. Do not serve cold.
Ingredients
This herb roasted potato salad uses straightforward ingredients you probably already have in your pantry. The star is definitely the herb blend, which creates an aromatic crust on the potatoes.
| Ingredient | Amount | Notes |
|---|---|---|
| Red potatoes | 3 pounds | Choose similar-sized potatoes for even cooking |
| Neutral-tasting oil | ¼ cup | Olive, avocado, or refined coconut oil all work |
| Dried basil | 1 tablespoon | Part of the herb blend |
| Dried oregano | 1 tablespoon | Adds Mediterranean flavor |
| Onion powder | 1 tablespoon | Not onion salt |
| Garlic powder | 1 tablespoon | Not garlic salt |
| Dried thyme | 1 tablespoon | Adds earthy notes |
| Salt | 1 ½ teaspoons | Adjust to your taste |
| Full-fat mayonnaise | ⅔ cup | Don’t use light mayo |
| Fresh cilantro | ⅓ cup chopped | Adds bright, fresh flavor |
| Red onion | ⅓ cup finely chopped | Finely chop for best distribution |
Red potatoes are ideal here because they’re waxy and hold their shape during roasting. Russets will fall apart more easily, so stick with red, Yukon gold, or fingerling potatoes if you can.
The oil needs to be neutral-tasting so it doesn’t compete with all those herbs. I usually use avocado oil because it has a high smoke point and won’t burn at 375°F. Extra virgin olive oil works too, though it can get slightly bitter at higher temperatures.
Full-fat mayonnaise is non-negotiable. Light or reduced-fat versions don’t have the richness needed to coat warm potatoes properly, and they can separate when they hit the heat.
Fresh cilantro adds brightness that cuts through the richness. If you’re in the cilantro-tastes-like-soap camp, fresh parsley works beautifully as a substitute.
Step-by-Step Instructions
Making this herb roasted potato salad is a straightforward process. The key is getting those potatoes evenly coated with herbs and roasted until they’re properly crispy.
- Preheat and prep: Preheat your oven to 375°F. Wash 3 pounds of red potatoes under running water, using a vegetable brush or kitchen towel to scrub off all the surface dirt. Dry them thoroughly with a clean towel—wet potatoes won’t crisp up properly.
- Chop the potatoes: Cut each potato into even, bite-sized pieces, about 1 to 1.5 inches. Consistency matters here because unevenly sized pieces will cook at different rates. Transfer all the chopped potatoes to a large mixing bowl.
- Coat with oil: Pour ¼ cup of neutral-tasting oil over the potatoes and toss them around until every piece is coated. Use your hands if you need to—it’s the best way to ensure even coverage. The oil helps the herbs stick and promotes that golden, crispy exterior.
- Mix the herbs: In a small bowl, combine 1 tablespoon each of dried basil, dried oregano, onion powder, garlic powder, and dried thyme, plus 1 ½ teaspoons of salt. Stir everything together until the herbs are evenly blended. This creates your aromatic coating.
- Season the potatoes: Add about a quarter of the herb mixture to the bowl of oiled potatoes and toss well. Keep adding the herbs gradually, about a quarter at a time, tossing between additions. This layering method ensures even coverage. You might not use all the herbs, and that’s fine—stop when the potatoes look well coated.
- Arrange on baking sheet: Transfer the herb-covered potatoes to a large baking sheet and spread them out in a single, even layer. Don’t overcrowd them or let them overlap—they need space for the hot air to circulate and create that crispy exterior.
- First roast: Place the baking sheet in the preheated oven and roast for 30 minutes. Set a timer so you don’t forget them.
- Flip and finish: Carefully remove the pan from the oven and use a spatula to flip each potato piece over so the top side now faces down. Return the pan to the oven and roast for another 15 to 20 minutes, until the potatoes are golden brown and crispy. Keep an eye on them during this final stretch—oven temperatures vary, and you don’t want them to burn.
- Cool slightly: Remove the baking sheet from the oven and transfer the roasted potatoes to a large heat-resistant bowl. Let them cool for 3 to 5 minutes. They need to be warm but not scorching hot, or they’ll make the mayonnaise too runny.
- Make the dressing: While the potatoes cool, combine ⅔ cup of full-fat mayonnaise, ⅓ cup of chopped fresh cilantro, and ⅓ cup of finely chopped red onion in a medium bowl. Stir everything together until well mixed.
- Combine: Scrape the mayonnaise mixture into the bowl with the warm potatoes. Fold everything together gently but thoroughly until every potato piece is coated. The warmth of the potatoes will slightly melt the mayonnaise, creating a luscious coating.
- Serve: Serve the herb roasted potato salad immediately while it’s still warm or let it come to room temperature. Do not refrigerate and serve cold—this dish is designed to be enjoyed warm or at room temperature for the best texture and flavor.
Expert Tips
After making this roasted potato salad dozens of times, I’ve learned a few tricks that make a real difference in the final result.
Dry those potatoes thoroughly. This is the most important step for achieving crispy potatoes. Even a little surface moisture will steam the potatoes instead of roasting them. I actually let mine air-dry for a few minutes after patting them down.
Don’t skip the flip. Turning the potatoes halfway through ensures even browning and crispiness on multiple sides. Yes, it’s an extra step, but it’s worth it for that all-over golden crust.
Use a large enough baking sheet. Overcrowding leads to steaming instead of roasting. If your potatoes are packed too tightly, use two baking sheets. You can rotate them halfway through if your oven has hot spots.
Taste your herb blend before adding all of it. Dried herbs can vary in intensity depending on freshness. If your herbs are particularly potent, you might not need the full amount.
Add the dressing while potatoes are warm. This is crucial. The warmth helps the mayonnaise coat each piece more evenly and allows the flavors to meld. Cold potatoes won’t absorb the dressing as well.
Adjust salt at the end. Taste the finished salad before serving and add more salt if needed. The potatoes absorb some of the seasoning, so what tasted perfect during roasting might need a boost after mixing with the dressing.
For an even deeper flavor, you can let the herb-coated potatoes sit at room temperature for 15 minutes before roasting. This gives the seasonings time to really stick to the potatoes.
Variations to Try
This herb roasted potato salad is endlessly adaptable. Once you’ve mastered the basic technique, try these variations to keep things interesting.
Mediterranean version: Add crumbled feta cheese, halved cherry tomatoes, and sliced Kalamata olives to the finished salad. Swap the cilantro for fresh dill or parsley. You can also add a squeeze of lemon juice to the dressing for brightness.
Bacon lovers: Fold in crispy crumbled bacon just before serving. The salty, smoky flavor pairs beautifully with the herbs. You could even use a little bacon fat in place of some of the oil when coating the potatoes.
Spicy kick: Add ½ to 1 teaspoon of cayenne pepper to the herb blend, or stir some sriracha or hot sauce into the mayonnaise mixture. Sliced jalapeños also work great.
Ranch-style: Use a ranch seasoning blend instead of the individual herbs, or add 2 tablespoons of ranch seasoning mix to the mayonnaise along with the cilantro and onion. This creates a familiar flavor that kids especially love.
Vegan adaptation: Replace the mayonnaise with vegan mayo. The rest of the recipe stays the same, and it’s just as delicious.
Extra vegetables: Roast some chopped bell peppers or zucchini alongside the potatoes for added nutrition and color. Just make sure they’re cut to similar sizes so everything cooks evenly.
I’ve also made this with a mix of sweet potatoes and regular potatoes, which adds a subtle sweetness and beautiful color contrast. Just keep in mind that sweet potatoes may cook slightly faster.
Troubleshooting Common Issues
Even straightforward recipes can go sideways sometimes. Here’s how to fix the most common problems with roasted potato salad.
Potatoes aren’t getting crispy: This usually means there was too much moisture on the potatoes before roasting, the oven temperature is too low, or the pan is overcrowded. Make sure you’re drying the potatoes completely and giving them space on the pan. You can also increase the oven temperature to 400°F for crisper results, but watch them closely to prevent burning.
Herbs are burning: If the herbs start to blacken before the potatoes are cooked through, your oven might be running hot or you’re roasting at too high a temperature. Try lowering the temperature by 25 degrees and extending the cooking time slightly. You can also add the herbs halfway through roasting instead of at the beginning.
Dressing is too thin: This happens when the potatoes are too hot when you add the mayonnaise. Let them cool for a full 5 minutes before mixing in the dressing. If it’s already happened, you can thicken things up by stirring in a bit more mayonnaise.
Dressing won’t stick: If the potatoes are cold or the dressing was refrigerated, they won’t combine well. Both should be warm or at room temperature when you mix them together.
Potatoes are unevenly cooked: Some pieces are mushy while others are undercooked? This means your potato pieces weren’t uniform in size. Take your time during the chopping step to ensure consistency.
Dish tastes bland: The most likely culprit is undersalting. Potatoes need a generous amount of salt to taste their best. Add salt in stages—during roasting and after mixing with the dressing—and always taste before serving.
According to the FDA’s food safety guidelines, potato salad shouldn’t sit at room temperature for more than 2 hours, so plan your serving time accordingly.
Storage
While this herb roasted potato salad is best enjoyed immediately, you can store leftovers if needed. The texture will change slightly, but it’s still delicious.
| Storage Method | Duration | Best Practices |
|---|---|---|
| Refrigerator | 3-4 days | Store in an airtight container; potatoes will lose crispness |
| Room temperature | Up to 2 hours | Keep covered; discard after 2 hours per food safety guidelines |
| Freezer | Not recommended | Mayonnaise-based dressings don’t freeze well |
To store leftovers, transfer the potato salad to an airtight container and refrigerate within 2 hours of mixing. The crispy texture will soften in the fridge as the potatoes absorb the dressing, but the flavor remains excellent.
When you’re ready to eat refrigerated leftovers, you have two options. You can eat it cold, though it won’t have the same appeal as when it’s warm. Or you can spread the potato salad on a baking sheet and reheat it in a 350°F oven for about 10 minutes. This won’t restore full crispiness, but it’ll warm everything through and improve the texture.
I don’t recommend freezing this dish. Mayonnaise separates when frozen and thawed, creating an unappetizing, watery texture. Potatoes also become grainy after freezing.
If you know you’ll have leftovers, consider roasting all the potatoes but only dressing the amount you’ll serve immediately. Store the extra roasted potatoes separately in the fridge, and make a fresh small batch of dressing when you’re ready to eat them. The undressed roasted potatoes keep for up to 5 days.
Herb Roasted Potato Salad FAQs
What herbs work best for herb roasted potato salad?
The best herbs for roasted potato salad include rosemary, thyme, parsley, dill, and chives. Rosemary and thyme are excellent for roasting as they hold up well to high heat and infuse the potatoes with aromatic flavor. Fresh parsley, dill, and chives are perfect for adding brightness when mixed into the finished salad. You can use a combination of dried herbs for roasting and fresh herbs for garnishing to create layers of flavor.
Can I make herb roasted potato salad ahead of time?
Yes, herb roasted potato salad can be made ahead of time and actually tastes better after the flavors have had time to meld. You can roast the potatoes up to 2 days in advance and store them in the refrigerator. Assemble the complete salad up to 24 hours before serving. Keep it covered and refrigerated, then let it sit at room temperature for about 20 minutes before serving to take the chill off and allow the flavors to come through.
What type of potatoes are best for roasted potato salad?
Waxy potatoes like Yukon Gold, red potatoes, or fingerling potatoes are ideal for roasted potato salad. These varieties hold their shape well during roasting and don’t become mushy when tossed with dressing. Yukon Golds offer a buttery flavor and creamy texture, while red potatoes provide a firmer bite. Avoid russet or baking potatoes as they tend to fall apart and become too starchy for potato salad.
Should herb roasted potato salad be served warm or cold?
Herb roasted potato salad is delicious served at room temperature or slightly warm, which allows the flavors of the herbs and dressing to shine through. While traditional potato salads are often served cold, roasted potato salad benefits from being served warm or at room temperature because the potatoes absorb the dressing better and the herbs remain fragrant. If refrigerated, remove it from the fridge 20 to 30 minutes before serving.
How long does herb roasted potato salad last in the refrigerator?
Herb roasted potato salad will last 3 to 5 days when stored properly in an airtight container in the refrigerator. The exact shelf life depends on the type of dressing used. Vinaigrette-based potato salads typically last longer than those made with mayonnaise-based dressings. Always check for any off odors or signs of spoilage before consuming. For food safety, never leave potato salad at room temperature for more than 2 hours.
More Potato Recipes You’ll Love
If you’re enjoying this roasted potato salad, you’ll definitely want to check out these other potato favorites. My German potato salad recipe with egg is a tangy, vinegar-based version that’s perfect when you want something lighter. The twice baked potato casserole is the ultimate comfort food for potlucks and family dinners. And if you love crispy roasted potatoes, the garlic parmesan roasted potatoes are basically irresistible.
Final Thoughts
This herb roasted potato salad has become one of my go-to side dishes for everything from casual weeknight dinners to holiday gatherings. There’s something special about serving a warm potato salad with crispy edges and aromatic herbs that makes people take notice.
The beauty of this recipe is in its simplicity. You’re not doing anything complicated—just roasting potatoes with herbs and tossing them with a simple dressing. But the technique transforms humble ingredients into something memorable.
The first time you make this, you might be surprised at how different it is from traditional potato salad. That’s the point. The crispy texture, the warm temperature, and the generous herb coating create an experience that feels both familiar and new at the same time.
Give this herb roasted potato salad a try for your next gathering or family dinner. I think you’ll find it disappears faster than any mayo-heavy, cold potato salad ever could. And if you make it, I’d love to hear how it turned out for you—what variations you tried, whether your family loved it, and what you served it with. Happy cooking!
