Garlic Lover’s Warm Potato Salad

26 Comments 4.9

This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe

Garlicky roasted potatoes are tossed with fresh herbs to create an unforgettable warm potato salad that can be served hot or at room temperature.

When I say that this potato salad is a garlic lover’s dream come true, I’m not exaggerating. I have made this twice already this week and I plan to make it again next week too.

Garlic Lover's Potato Salad - get the recipe at barefeetinthekitchen.com

If you’ve known me for long, you know how much I love sharing awesome recipes that come together with a minimum of fuss.

Save The Recipe

Want to save this recipe?

Enter your email and I’ll send this recipe right to your inbox! Plus, I’ll send you new recipes every week!

This Garlic Potato Salad is a great example of how simple fresh ingredients can be used to create a memorable meal with just a few minutes time spent in the kitchen.

Here in Phoenix, we’re well into the crazy heat of summer. And once it gets hot outside, there isn’t much I like more than foods that I can pull together early in the morning and either reheat or serve cold or at room temperature whenever we’re ready to eat later in the day.

Served warm or cold, Garlic Lover's Potato Salad is a hit! - get the recipe at barefeetinthekitchen.com

Garlic Potato Salad

The Garlic Lover’s Potato Salad isn’t your typical mayonnaise potato salad. This potato salad is delicious served hot or at room temperature.

Garlic Potato Salad is a warm potato salad that starts with tiny baby potatoes that are roasted until crisp on the outside and fluffy inside. After roasting, the hot potatoes are coated with an abundance of garlicky oil and vinegar before being tossed with plenty of chives and parsley.

Have you tried a warm potato salad? If not, I recommend starting here. I just plain love this one. There’s no need to keep it cold if it’s left out on the counter for a few hours.

Garlic Potato Salad - get the recipe at barefeetinthekitchen.com

Warm Potato Salad

The first time I made this roasted garlic potato salad, I could not stop eating it straight out of the mixing bowl. The potatoes are completely irresistible covered in garlic and so much pepper.

They’re fantastic piping hot from the oven (just try not to burn your mouth!) and they’re every bit as tasty at room temperature. That makes this a heck of a “keeper” recipe for barbecues, picnics, and potlucks all summer long.

I loved these potatoes so much that I came up with a quick and easy way to transform this amazing side dish into a quick and easy dinner for the family. (Scroll down for that variation!)

There are plenty of potato salads that are served warm. I believe the original warm potato salad recipe was a German dish.

If you want to try another warm potato salad, put the Honey Dijon Roasted Potato Salad next on your list. To make it, hot roasted potatoes, fresh tomatoes, and green onions are tossed in a honey dijon vinaigrette. It’s another deliciously unique potato salad that my whole family enjoys.

Garlicky Potatoes with Kielbasa - get the recipe at barefeetinthekitchen.com

Potatoes and Kielbasa

Saute some kielbasa just long enough to crisp the edges and lightly brown the sausage while the potatoes are roasting. After the potatoes have been tossed with the garlicky dressing, add the hot sausage and serve hot or at room temperature.

Because both versions of this recipe serve nicely at room temperature, making kielbasa and potatoes an excellent make-ahead meal in the hot summer months.

I served this potato salad with lemon and herb grilled chicken the first time I made it and my family loved the whole meal.

Garlic Lover's Potato Salad - serve hot, cold, or room temperature - get the recipe at barefeetinthekitchen.com

Warm Potato Salad Recipe

  1. Preheat the oven to 400°F. Place the potatoes on a large baking sheet. Drizzle with oil and sprinkle with salt and pepper. Toss with your hands to coat the potatoes well. Roast for 30 minutes.
  2. Remove from the oven and stir. Roast another 15 minutes until the potatoes are lightly browned and crisp. Transfer the potatoes to a medium size bowl.
  3. Whisk together the garlic, vinegar, oil, salt, and pepper in a small measuring cup or bowl. Pour over the potatoes and stir well to coat. Sprinkle with chives and parsley and toss well. Serve hot or at room temperature.
Garlicky Potatoes with Kielbasa is an easy dinner that gets two thumbs up all the way around the table! - get the recipe at barefeetinthekitchen.com

QUICK AND EASY DINNER VARIATION

Slice 12-16 ounces Kielbasa sausage very thinly. Warm 1 teaspoon olive oil in a large skillet over medium-high heat. Add the sausage to the pan and saute for 5-6 minutes until lightly browned and slightly crisp.

When the potatoes are done roasting, add the sausage to the bowl with the potatoes and toss to coat everything in the garlic dressing. Serve warm or at room temperature.

Want a few more irresistible potato salad recipes? Try the Bacon Potato Salad or the Lemon Rosemary Potato Salad.

This Loaded Baked Potato Salad by Melissa’s Southern Style Cooking is a hearty potato salad that your whole family is going to love. And for something a little different, I’m looking forward to trying this Turkish Potato Salad by Give Recipe.

Get New Recipessent to your inbox!
We never share your information with third parties and will protect it in accordance with our Privacy Policy.
Served warm or cold, Garlic Lover's Potato Salad is a hit! - get the recipe at barefeetinthekitchen.com

Garlic Lover’s Warm Potato Salad

4.89 from 9 votes
Garlicky roasted potatoes are tossed with fresh herbs to create an unforgettable potato salad that can be served warm or at room temperature.
Prep Time: 10 minutes
Cook Time: 45 minutes
Total Time: 55 minutes
Servings: 6 servings

Ingredients 

Roasted Potato Ingredients

  • 2 pounds tiny baby potatoes sliced in half
  • 2 tablespoons olive oil
  • 1 teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper

Salad Ingredients

  • 6 cloves garlic minced
  • 2 tablespoons red wine vinegar
  • 2 tablespoons olive oil
  • ½ teaspoon kosher salt
  • ½ teaspoon freshly ground black pepper
  • ¼ cup finely chopped chives
  • ¼ cup finely chopped Italian parsley

Instructions

  • Preheat the oven to 400°F. Place the potatoes on a large baking sheet. Drizzle with oil and sprinkle with salt and pepper. Toss with your hands to coat the potatoes well. Roast 30 minutes.
  • Remove from the oven and stir. Roast another 15 minutes until the potatoes are lightly browned and crisp. Transfer the potatoes to a medium size bowl.
  • Whisk together the garlic, vinegar, oil, salt, and pepper in a small measuring cup or bowl. Pour over the potatoes and stir well to coat. Sprinkle with chives and parsley and toss well. Serve hot or at room temperature.

QUICK AND EASY DINNER OPTION

  • Slice 12-16 ounces of Kielbasa sausage very thinly. Warm 1 teaspoon olive oil in a large skillet over medium-high heat. Add the sausage and saute for 5-6 minutes until lightly browned and slightly crisp.
  • Add the sausage to the bowl with the potatoes and toss to coat everything in the garlic dressing. Serve warm or at room temperature.

Notes

I like to buy the tiniest potatoes I can find for this recipe and simply slice them in half. However, any potato will work, just cut the potatoes into 1-inch pieces.

Nutrition

Calories: 201kcal · Carbohydrates: 27g · Protein: 3g · Fat: 9g · Saturated Fat: 1g · Sodium: 591mg · Potassium: 637mg · Fiber: 3g · Sugar: 1g · Vitamin C: 29.8mg · Calcium: 18mg · Iron: 1.2mg
Tried this recipe?Mention @barefeetkitchen or tag #barefeetkitchen!

{originally published 6/20/17 – recipe notes and photos updated 3/3/23}

Garlic Lover's Warm Potato Salad
Garlic Lover's Potato Salad - serve hot, cold, or room temperature

Filed under: , , ,

Tagged with:

Share this Article

PinYummly

Related Posts

Mary Younkin

Mary Younkin

Hi, I’m Mary. I’m the author, cook, photographer, and travel lover behind the scenes here at Barefeet In The Kitchen. I'm also the author of three cookbooks dedicated to making cooking from scratch as simple as possible.

Reader Interactions

26 Comments Leave a comment or review

    Rate & Comment

    Rating




  1. Ray Brennan says

    Mary, I just printed your recipe for garlic potatoes. All I need is to look at the photos and ingredients to see a winner. For me potatoes are a deal breaker. I will never return to your diner or restaurant if the potatoes don’t look good or taste good. Thanks.5 stars

  2. Mary says

    I have been looking for a recipe for roasted potatoes that I can make ahead and serve at room temperature for the holidays! I have a small oven and too much to make at the same time. This recipe is a life saver. I will be trying ahead and if it’s as good as it seems will be making for Christmas this year. Thank you!

  3. Chasity says

    This is absolutely delicious!! I made this tonight as a trial run. We will be serving it at a birthday party this weekend.
    This recipe is perfect! I wouldn’t change a thing. My husband loves it too, and he isn’t really a fan of vinegar. But the vinegar really isn’t strong or overpowering. Just the right amount of salt, too.
    Thank you so much for the wonderful recipe!5 stars

  4. Eileen M says

    Made this with sausage & crisp chicken thighs. Toss all together and add parsley for presentation and taste
    Looks great and tastes delicious.5 stars

  5. Gina says

    These recipe was a bit hit at a dinner party, only Ext time I will use half The amount of vinegar. It was excellent though and I will make it again! Thank you!

  6. Just Me says

    Made this to go with Asian Chicken on the grill last night. Loved the fact that it could be made ahead of time and I kept it in the oven. Loved that it is a warm potato salad, no refrigeration required! This will be made again in our home.5 stars

  7. Ava says

    Big hit at our picnic and I had to bribe my husband with a foot rub to eat what little was leftover!5 stars