Salads
This baked red potato salad transforms a classic side into a warm, hearty centerpiece that's perfect for summer gatherings or cozy weeknight dinners. The secret lies in baking the potatoes first—it develops a crispy, caramelized exterior while keeping the insides tender and fluffy.
My grandmother used to make something similar, though hers was always slightly underseasoned (a rookie mistake I learned from). This version balances sweet, savory, and herby notes for maximum appeal.
The process is simpler than it sounds: cut the potatoes into even cubes, toss them in olive oil and spices, then bake until golden and crispy. Once cooled slightly, we fold in a bright, herby dressing that clings perfectly to each cube.
The key is letting the potatoes rest after baking—this allows the flavors to meld and the edges to crisp up just right. I've tested this recipe countless times, and it never fails to impress, even with picky eaters.
What you'll end up with is a salad that's warm, satisfying, and packed with texture—crispy potato edges, tender centers, and a crunchy herb topping that adds freshness. The spices infuse the potatoes beautifully, creating a dish that's both comforting and elegant.
This version works equally well as a main course or hearty side, especially when paired with grilled meats or fresh greens.
One of my biggest cooking lessons came from this recipe: patience is everything when it comes to texture. If you rush the cooling process, the potatoes will steam instead of crisp up. Trust me on this—it's worth the wait for that perfect balance of warm, crispy, and tender.
The result is a salad that feels special without requiring hours in the kitchen, exactly what my grandmother would have wanted.
Ingredients for baked red potato salad
Six ingredients for the potatoes, seven for the dressing—nothing exotic, just good stuff that comes together perfectly.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 3 lb | Russet or Yukon Gold preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For tossing and crisping |
| Garlic Cloves 🧄 | 4 cloves | Minced for potato seasoning |
| Dried Rosemary 🌿 | 1 tbsp | Crushed between fingers |
| Dried Thyme 🌿 | 1 tbsp | Or 1 tsp fresh thyme |
| Ground Cumin 🌿 | 1 tsp | Toasted for depth |
| Smoked Paprika 🌶️ | 1 tsp | For subtle smokiness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Parsley 🌿 | ½ cup | Chopped for herb topping |
| Fresh Chives 🌿 | ¼ cup | Finely chopped |
| Red Wine Vinegar 🍷 | ¼ cup | For bright dressing |
| Honey 🍯 | 2 tbsp | For sweetness balance |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Mayonnaise 🥫 | ¼ cup | For creamy texture |
The potatoes are everything here. Red potatoes stay firm and hold their shape better than russets, but Yukon Golds work too—they're just a touch creamier. Grab the smallest ones you can find (about 2-3 inches in diameter) for even cooking. Trader Joe's and Whole Foods
No fresh herbs? Dried works at one-third the amount, but the texture won't be as pretty. The olive oil matters here—extra-virgin with fruity notes gives the best flavor, but regular olive oil is fine if that's what you've got. Short on red wine vinegar? Apple cider vinegar works in a pinch, though it's a little sweeter. The honey should be real—none of that corn syrup stuff. For the mustard, Dijon is non-negotiable—it's what gives this dressing its depth. And if you're watching calories, you can swap the mayo for Greek yogurt (it's tangier, though, so adjust the vinegar to taste). This salad tastes even better the next day—trust me on that. Store the potatoes and dressing separately in airtight containers for up to 4 days. The potatoes will crisp up again when reheated (just pop them in a 350°F oven for 10-15 minutes), but the dressing stays fresh longest. For serving, I like to toss everything together right before eating so the herbs stay crisp. If you're making this ahead for a party, keep the potatoes and dressing separate until the last minute—no one wants soggy potato salad.
Why You'll Love This Recipe
- Here’s what sold me: the rosemary and thyme cling to those buttery potatoes like a hug, while the garlic adds a punch that lingers. It’s crispy outside, creamy inside—no mayo needed, just pure flavor.
- One-Pan Magic: I swear by this—just toss the potatoes, oil, and herbs on a sheet pan, roast until golden, then toss with a little extra olive oil and crushed garlic. No boiling, no peeling, no mess. That’s how you win weeknights.
- Herb-Packed Crunch: Here’s what sold me: the rosemary and thyme cling to those buttery potatoes like a hug, while the garlic adds a punch that lingers. It’s crispy outside, creamy inside—no mayo needed, just pure flavor.
- Picnic-Proof Anywhere: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. Cold or warm, it travels well (no soggy sides here), and the potatoes stay intact. Pack it in a container, and you’re golden—literally.
Step-by-step instructions for warm spiced potato salad
Here's how to transform simple potatoes into warm, crispy cubes with a bright herb dressing.
Prep and Season the Potatoes
Preheat your oven to 425°F. Scrub the 3 lb red potatoes clean, then cut them into 1-inch cubes—consistent size means even cooking. Place them in a large bowl and toss with the 0.5 cup extra-virgin olive oil until every cube is lightly coated. This oil is your secret weapon for crispy edges.
In a small bowl, mix the 4 cloves minced garlic cloves, 1 tbsp dried rosemary, 1 tbsp dried thyme, 1 tsp ground cumin, 1 tsp smoked paprika, 1.5 tsp salt, and 0.5 tsp black pepper. Sprinkle this spice blend evenly over the potatoes and toss gently to distribute. Let them sit for 10 minutes—this gives the spices time to infuse the potatoes deeply.
Roast Until Golden and Crispy
Spread the seasoned potatoes in a single layer on two large baking sheets lined with parchment paper. Roast for 25 minutes, then flip each cube with a spatula. Roast for another 15-20 minutes until the edges are deep golden brown and crispy, while the centers remain tender. You'll know they're perfect when they release easily from the pan but still hold their shape.
Here's the thing—don't overcrowd the pan. If you stack them, they'll steam instead of crisp. If your oven runs hot, check at the 20-minute mark—every oven behaves differently. The goal is crispy outside, creamy inside.
Make the Herb Dressing
While the potatoes roast, whisk together the 0.25 cup red wine vinegar, 2 tbsp honey, and 1 tbsp Dijon mustard in a small bowl. This tangy-sweet base is the foundation of our dressing. Then stir in the 0.25 cup mayonnaise until smooth and creamy. The mayo adds richness that balances the vinegar's brightness.
In a separate small bowl, combine the 0.5 cup chopped fresh parsley and 0.25 cup finely chopped fresh chives. This herb mix will add freshness and color to our final salad. Keep both bowls handy—you'll need them in the next step.
Toss and Serve Warm
Transfer the crispy potatoes to a large serving bowl. Pour the herb dressing over the top and gently toss with a wooden spoon until every cube is lightly coated. The warm potatoes will help the dressing cling beautifully. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a drizzle of vinegar to balance the flavors.
Let the salad sit for 2-3 minutes before serving. This brief rest allows the flavors to meld together perfectly. Garnish with additional herbs if you like, and serve immediately while the potatoes are still warm and crispy. This salad shines at room temperature or slightly warm—never cold!
Pro Tips For Making Baked Red Potato Salad
- Poke the Potatoes First: I learned this the hard way—skipping the poke-and-soak step means uneven baking and a sad, mealy center. Use a fork to pierce each potato 3-4 times, then soak in cold water for 20 minutes. This guarantees they bake through without exploding in the oven (yes, it happens).
- Roast Garlic Whole: No need to mince garlic cloves—just toss a few whole, unpeeled cloves into the baking dish with the potatoes. They’ll soften and caramelize right alongside, adding depth without the sharp bite of raw garlic. Squeeze the roasted cloves onto the potatoes right before serving—it’s lazy but delicious.
- Salt Before Baking: This isn’t the prettiest method, but it’s the tastiest. Toss the potatoes with salt (about 1 teaspoon per pound) before adding oil and herbs. The salt draws out moisture, helping the skin crisp while keeping the inside fluffy. Trust me, your salad will taste brighter if you do this.
- Finish with Fresh Herbs: Dried rosemary and thyme are great, but a handful of fresh chopped parsley or a sprinkle of lemon zest at the end makes a real difference. The freshness cuts through the richness of the olive oil and adds a pop of color—something dried herbs just can’t match. Do this right after pulling the dish from the oven.
Troubleshooting your baked red potato salad
Potatoes Too Dry
If your baked potatoes turn out dry or mealy, you likely overcooked them or didn't let them rest after baking. The key is patience—after roasting, let them cool for 10-15 minutes before tossing with dressing.
This allows moisture to redistribute. Also, check your oven temperature—425°F is ideal, but if your oven runs hot, reduce to 400°F and extend cooking by 5-10 minutes for even doneness. 🌡️
Dressing Not Sticking
The dressing clings best to warm potatoes, so toss them while still slightly hot. If your dressing separates or slides off, it might be too thin. Whisk in an extra 1 tbsp mayonnaise or 1 tsp Dijon mustard to thicken.
For extra adhesion, lightly crush 10-15% of the potatoes before mixing—this creates more surface area for the dressing to cling to.
Uneven Cooking
Uneven cooking usually means inconsistent potato size or overcrowding. Cut all potatoes into 1-inch cubes (use a mandoline for precision) and spread them in a single layer on baking sheets.
If your oven has hot spots, rotate the pans halfway through roasting. For extra insurance, use two racks spaced 4 inches apart—this ensures even heat circulation.
Herbs Losing Freshness
Fresh herbs wilt quickly when mixed with warm potatoes. To keep them crisp, add them to the dressing just before tossing. If your herbs look sad, give them a quick ice bath: pulse them in a food processor with 1 tbsp ice water for 5 seconds to revive their texture.
For extra crunch, sprinkle 1 tbsp toasted breadcrumbs or crumbled bacon on top right before serving.
Salad Too Bland
Blandness usually means underseasoned potatoes or dressing. Boost flavor by adding ½ tsp smoked paprika or ¼ tsp cayenne pepper to the potatoes before roasting. For the dressing, increase the red wine vinegar by 1 tbsp or add 1 tsp soy sauce for umami depth.
A pinch of black pepper or a squeeze of lemon juice at the end can also wake up the flavors.
Potatoes Too Soft
Overly soft potatoes often result from underseasoning or using the wrong type. Red potatoes hold their shape better than russets, but if yours are still too soft, try adding 1 tsp cornstarch to the olive oil before tossing—it creates a light crust.
Also, avoid cutting potatoes too small (½-inch cubes cook faster and turn mushy). For extra structure, bake at 375°F instead of 425°F to slow the cooking process.
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of red potatoes?
You can, but the texture will differ. Red potatoes stay firm and hold their shape beautifully when baked, which is key for this recipe. If you only have russet or Yukon Gold, they'll still work—they just tend to be creamier and slightly softer. For best results, stick with red potatoes, but if you're in a pinch, Yukon Golds are your next best option.
How do I keep the potato salad warm for a buffet?
Keep the potatoes and dressing separate until serving to maintain texture. For warm potatoes, transfer them to a chafing dish or slow cooker set to 170°F. If you must reheat, cover with foil and warm in a 300°F oven for 10-15 minutes. The dressing stays best at room temperature—just toss it with the potatoes right before serving to keep the herbs fresh.
What's the best way to store leftovers?
Store the potatoes and dressing separately in airtight containers for up to 4 days in the fridge. To reheat, sprinkle a little water over the potatoes and cover with foil. Bake at 350°F for 10 minutes—this restores crispiness. The dressing can be reheated gently in a small saucepan over low heat for 1-2 minutes until warm.
Can I make this ahead of time?
This salad actually tastes better the next day. Roast the potatoes a day ahead, let them cool completely, then store in an airtight container. Reheat before tossing with the dressing. The flavors deepen overnight, and the potatoes crisp up again when warmed. Just don't mix the dressing until you're ready to serve to keep everything fresh.
Why does my potato salad turn out soggy?
Soggy potato salad usually happens when warm potatoes sit too long with the dressing or when the potatoes aren't crispy enough. Always let the potatoes cool slightly before tossing, and make sure they're properly roasted until golden and crispy. If your potatoes are still warm when you mix, the steam will make everything mushy. For extra insurance, chill the salad for 30 minutes before serving.