Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Potato Salad with Fried Garlic and Herbs

Servings: 4 to 6

At first glance, this resembles other mayo-based potato salads. But what sets it apart is an herb- and garlic-infused oil that the potatoes absorb before the mayo is mixed in. Cooking the potatoes in their skins helps to keep the centers intact yet very creamy and smooth. Small or “new” potatoes, about 1 to 1-1/2 inches wide, are ideal.


  • 1-1/2 lb. small red potatoes (about 14)
  • 1 Tbs. extra-virgin olive oil
  • 1/4 cup thinly sliced fresh garlic (about 4 large cloves)
  • 1-1/2 Tbs. finely chopped fresh rosemary
  • 1-1/2 Tbs. finely chopped fresh sage
  • 1-1/2 Tbs. finely chopped fresh thyme
  • Kosher salt and freshly ground black pepper
  • 1/3 cup finely chopped celery
  • 1/4 cup mayonnaise
  • 2 Tbs. coarsely grated Pecorino Romano

Nutritional Information

  • Calories (kcal) : 180
  • Fat Calories (kcal): 90
  • Fat (g): 10
  • Saturated Fat (g): 1.5
  • Polyunsaturated Fat (g): 4.5
  • Monounsaturated Fat (g): 3.5
  • Cholesterol (mg): 5
  • Sodium (mg): 160
  • Carbohydrates (g): 20
  • Fiber (g): 2
  • Sugar (g): 2
  • Protein (g): 3


Put the potatoes in a large pot and add enough cold water to cover by 2 inches. Bring to a boil over high heat, and cook until tender when pierced with a fork, 7 to 9 minutes. Drain and set aside until cool enough to handle. Cut the potatoes into 1/2-inch pieces.

Heat the oil in a large skillet over medium-high heat. Add the garlic, rosemary, sage, and thyme, and cook, stirring constantly, until the garlic is just starting to brown, about 1 minute. Off the heat, add the potatoes and 1/4 tsp. each salt and pepper; gently combine. Transfer to a medium bowl and refrigerate until cool, about 30 minutes.

Add the celery, mayonnaise, and cheese, and fold together with a silicone spatula. Season to taste with salt and pepper, transfer to a shallow bowl, and serve. The salad may also be covered and refrigerated for up to 2 hours before serving.


Rate or Review

Reviews (1 review)

  • KellyA518 | 08/11/2021

    The herbs really made this a potato salad worth making! As a side note, this is great as warm, herby potatoes... just stop before the "Add the celery, mayonnaise...

Rate this Recipe

Write a Review

Delicious Dish

Find the inspiration you crave for your love of cooking

Fine Cooking Magazine

Subscribe today
and save up to 50%

Already a subscriber? Log in.


View All


Follow Fine Cooking on your favorite social networks

We hope you’ve enjoyed your free articles. To keep reading, subscribe today.

Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.

Start your FREE trial