Warm Garlic Herb Potato Salad

This amazing Warm Garlic Herb Potato Salad is perfect for a side dish any time of year! This side dish is easy to make and is allergy friendly and mayo-free
Gluten free, grain free, vegan; Free of: mayo, eggs, soy, dairy
Course Salad, Side Dish
Cuisine American, Italian
Keyword potato salad, red potato salad
Prep Time 45 minutes
Cook Time 30 minutes
Total Time 1 hour 15 minutes
Servings 7 servings
Calories 161kcal
Author Sarah Jane Parker


  • 2 lbs. baby red potatoes I used very small potatoes about 1 to 2-inches in size

Garlic Herb Dressing:

  • 1/4 cup olive oil
  • 3 Tablespoons loosely packed fresh basil roughly chopped
  • 1 Tablespoon fresh thyme leaves
  • 1 clove garlic* minced/pressed
  • Zest of 1 lemon
  • 1.5 teaspoon fresh lemon juice
  • 1/2 teaspoon salt
  • 1/2 teaspoon Cajun all-purpose seasoning** optional
  • 1/4 teaspoon black pepper
  • 1 Tablespoon sliced green onions or chives



  • Add the washed and unpeeled red potatoes to a 2 quart or 4 quart heavy sauce pan, add enough water to cover the top of the potatoes.
  • Bring the pot of water and potatoes to a boil, and boil for 15 minutes until the a fork can pierce the potatoes easily but are still firm enough to hold their shape.
  • Remove from the heat and drain the water from the pan, and allow the potatoes to cool for about 30 minutes. You can spread the potatoes out on a baking sheet to allow to them to cool a bit faster if you need. 


  • While the potatoes are cooling, prepare the dressing. Place the olive oil, basil, thyme, garlic, lemon zest, lemon juice, salt, cajun seasoning, and black pepper in a small blender and blend just long enough to emulsify the dressing and mince the herbs. 
  • Once the potatoes have cooled a bit and you can handle them, cut each potato into bite-sized pieces. Since my potatoes were small, I just quartered my potatoes. 
  • Add the Garlic Herb dressing to the potatoes, add the sliced green onions (or chives), and stir until well mixed and the potatoes are completely coated. 
  • Serve while still warm. Store in a sealed container in the fridge for up to 3-4 days.


*If you find the fresh garlic to be too strong, you can use roasted garlic cloves or 1-2 teaspoons garlic powder instead 
**I use Cajun all-purpose seasoning for just about every dish we make! It adds great flavor and a little bit of spice to just about anything, even Italian foods


Calories: 161kcal | Carbohydrates: 21g | Protein: 2g | Fat: 7g | Saturated Fat: 1g | Cholesterol: 0mg | Sodium: 189mg | Potassium: 595mg | Fiber: 2g | Sugar: 1g | Vitamin A: 190IU | Vitamin C: 13.7mg | Calcium: 19mg | Iron: 1.2mg