Best 10 Potato Salad With Olive Oil Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Potato salad, a ubiquitous and versatile dish, is a quintessential summer staple, often gracing picnics, barbecues, and potlucks. This delectable salad, enjoyed worldwide, showcases the humble potato's culinary versatility, transforming it into a refreshing and flavorful treat. Our collection of potato salad recipes, each with its unique twist, elevates this classic dish to new heights.

Our first recipe introduces a classic potato salad rendition, capturing the essence of this beloved dish. Featuring tender boiled potatoes, crisp celery, sweet pickles, and a creamy mayonnaise-based dressing, this recipe embodies the traditional potato salad experience. For a healthier twist, our second recipe swaps mayonnaise for a tangy vinaigrette, resulting in a lighter yet equally satisfying salad.

Craving a Mediterranean-inspired twist? Our third recipe infuses the salad with the vibrant flavors of the region. Roasted potatoes, marinated in a fragrant blend of olive oil, herbs, and spices, form the base of this delectable dish. Combined with sun-dried tomatoes, artichoke hearts, and a zesty lemon-tahini dressing, this salad transports you to the sun-kissed shores of the Mediterranean.

For those with dietary restrictions, our vegan potato salad recipe offers a plant-based alternative that doesn't compromise on flavor. Featuring boiled potatoes, crisp vegetables, and a creamy avocado-based dressing, this salad is a testament to the versatility of plant-based cuisine. And for a taste of the orient, our Asian-inspired potato salad incorporates soy sauce, rice vinegar, and sesame oil into its dressing, creating a unique and flavorful dish.

No matter your preferences, our diverse collection of potato salad recipes offers something for every palate. From classic to contemporary, light to hearty, and traditional to globally-inspired, these recipes will transform your perception of this beloved dish, making it a star attraction at your next gathering.

Here are our top 10 tried and tested recipes!

POTATO AND OLIVE SALAD



Potato and Olive Salad image

Serve this warm mayo-free potato salad with roasted lamb or broiled fish fillets.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Number Of Ingredients 7

1 1/2 pounds new potatoes, halved or quartered if large
1 tablespoon coarse salt, plus extra for seasoning
2 tablespoons extra-virgin olive oil
1 teaspoon sherry vinegar
1/3 cup chopped pitted Kalamata olives
1 tablespoon finely chopped fresh parsley
Ground pepper

Steps:

  • In a large saucepan, cover potatoes with 2 inches cold water. Add salt and bring to a boil over high heat; cook until potatoes are tender when pierced with a knife, about 10 minutes. Drain potatoes and return to pan. Add oil, vinegar, olives, and parsley. Toss to combine, and season with salt and pepper.

Nutrition Facts : Calories 234 g, Fat 11 g, Fiber 3 g, Protein 4 g

FRENCH POTATO SALAD



French Potato Salad image

Provided by Ina Garten

Categories     side-dish

Time 50m

Yield 4 to 6 servings

Number Of Ingredients 13

1 pound small white boiling potatoes
1 pound small red boiling potatoes
2 tablespoons good dry white wine
2 tablespoons chicken stock
3 tablespoons Champagne vinegar
1/2 teaspoon Dijon mustard
2 teaspoons kosher salt
3/4 teaspoon freshly ground black pepper
10 tablespoons good olive oil
1/4 cup minced scallions (white and green parts)
2 tablespoons minced fresh dill
2 tablespoons minced flat-leaf parsley
2 tablespoons julienned fresh basil leaves

Steps:

  • Drop the white and red potatoes into a large pot of boiling salted water and cook for 20 to 30 minutes, until they are just cooked through. Drain in a colander and place a towel over the potatoes to allow them to steam for 10 more minutes. As soon as you can handle them, cut in 1/2 (quarters if the potatoes are larger) and place in a medium bowl. Toss gently with the wine and chicken stock. Allow the liquids to soak into the warm potatoes before proceeding.
  • Combine the vinegar, mustard, 1/2 teaspoon salt, and 1/4 teaspoon pepper and slowly whisk in the olive oil to make an emulsion. Add the vinaigrette to the potatoes. Add the scallions, dill, parsley, basil, 1 1/2 teaspoons salt, and 1/2 teaspoon pepper and toss. Serve warm or at room temperature.

OIL AND VINEGAR POTATO SALAD



Oil and Vinegar Potato Salad image

Provided by Maria Helm Sinskey

Categories     Mustard     Potato     Side     Marinate     Picnic     Vegetarian     Low Cal     Backyard BBQ     Dinner     Vinegar     Summer     Bon Appétit     Sugar Conscious     Vegan     Pescatarian     Dairy Free     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Makes 4 to 6 servings

Number Of Ingredients 6

1 1/2 pounds Yukon Gold potatoes (about 5 medium), unpeeled
1/4 cup red wine vinegar
1/2 teaspoon sugar
1/2 small red onion, very thinly sliced
1/4 cup extra-virgin olive oil
2 tablespoons chopped fresh Italian parsley

Steps:

  • Cook potatoes in large pot of boiling salted water until tender, about 30 minutes. Drain. Cool to just warm, 10 to 15 minutes; peel potatoes. Cut each potato in half, then cut into 1/3-inch slices.
  • Place warm potatoes in large bowl. Stir red wine vinegar and sugar in small bowl until sugar dissolves, then drizzle over potatoes. Toss to coat. Mix in onion slices. Season to taste with salt and pepper. Cool to room temperature.
  • Add olive oil and parsley to potatoes. Toss well and let marinate at least 20 minutes and up to 2 hours at room temperature.

WARM POTATO SALAD WITH OLIVES



Warm Potato Salad with Olives image

Set the mayo aside, and enjoy a simple and fresh potato salad with a tangy dressing.

Provided by lutzflcat

Categories     Salad     Potato Salad Recipes     No Mayo

Time 25m

Yield 4

Number Of Ingredients 10

3 medium Yukon Gold potatoes, unpeeled
¼ medium red onion, thinly sliced
3 tablespoons sliced pitted Kalamata olives
3 tablespoons red wine vinegar
2 tablespoons chopped fresh parsley
1 ½ tablespoons olive oil
1 teaspoon chopped fresh thyme leaves
½ teaspoon salt
¼ teaspoon pepper
¼ teaspoon white sugar

Steps:

  • Slice potatoes 1/4 inch thick and place in a large saucepan. Add salted water to cover by about 1 inch. Bring to a boil over medium-high heat. Reduce heat to medium and simmer potatoes until tender, 6 to 8 minutes; do not overcook. Drain and transfer to a bowl.
  • Add red onion, and Kalamata olives to the warm potatoes; toss gently.
  • Whisk vinegar, parsley, olive oil, thyme, salt, pepper, and sugar together in a small bowl. Pour dressing over potato mixture, tossing gently. Serve warm or at room temperature.

Nutrition Facts : Calories 185 calories, Carbohydrate 20.4 g, Fat 10.8 g, Fiber 1.9 g, Protein 2.4 g, SaturatedFat 1.4 g, Sodium 644.2 mg, Sugar 0.6 g

ITALIAN POTATO SALAD



Italian Potato Salad image

My Nonnie used to make this potato salad for me whenever I was home for the holidays. It's a great alternative to mayo-based potato salads. Red wine vinegar works well, too.

Provided by Maria

Categories     Salad     Potato Salad Recipes     No Mayo

Time 13h45m

Yield 8

Number Of Ingredients 5

5 large potatoes, peeled and chopped
2 cloves garlic, minced
⅔ cup extra virgin olive oil
½ cup white wine vinegar
⅓ cup chopped fresh parsley

Steps:

  • Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool and chop.
  • In a large bowl, mix together the garlic, olive oil, vinegar and parsley. Add potatoes and toss to evenly coat.
  • Cover and refrigerate overnight.

Nutrition Facts : Calories 347.8 calories, Carbohydrate 40.7 g, Fat 18.9 g, Fiber 5.2 g, Protein 4.8 g, SaturatedFat 2.7 g, Sodium 17 mg, Sugar 1.8 g

HERBED POTATO SALAD WITH LEMON-OLIVE OIL DRESSING



Herbed Potato Salad with Lemon-Olive Oil Dressing image

Categories     Salad     Onion     Potato     Picnic     Lemon     Mint     Summer     Oregano     Bon Appétit

Yield Makes 6 servings

Number Of Ingredients 9

2 pounds red-skinned potatoes, peeled, cut into 1-inch pieces
1/4 cup extra-virgin olive oil
1/2 cup finely chopped red onion
1/2 cup finely chopped red bell pepper
1/4 cup fresh lemon juice
3 tablespoons chopped fresh oregano
2 tablespoons chopped fresh mint
2 teaspoons salt
3/4 teaspoon ground black pepper

Steps:

  • Steam potatoes just until tender, about 10 minutes. Transfer potatoes to large bowl. Add oil to potatoes and toss to coat. Mix in onion, bell pepper, lemon juice, oregano, mint, salt and pepper. (Can be made 4 hours ahead. Cover; chill. Let stand at room temperature 1 hour before serving.)

GARLICKY OLIVE OIL POTATO SALAD



Garlicky Olive Oil Potato Salad image

This is very good, a refreshing twist to the traditional salad and a lot healthier than recipes full of mayo and sour cream. I found it on the blog "Amy's Humble Musings," where it was labeled as "The Very Best Potato Salad in the World." Red potatoes or thin-skinned Yukon Gold potatoes are really nice. It's better when it sits for a while, like most potato salads, and this recipe makes plenty for a crowd.

Provided by A Messy Cook

Categories     Potato

Time 25m

Yield 12-14 serving(s)

Number Of Ingredients 10

4 lbs potatoes
1 large onion, chopped
1 cup good quality olive oil (or less)
1/4 cup apple cider vinegar or 1/4 cup white wine vinegar
5 tablespoons mayonnaise
4 teaspoons Dijon mustard
4 -5 garlic cloves, minced
parsley, to taste
dill, to taste
salt and pepper, to taste

Steps:

  • Scrub and cube potatoes (peel them if you want-- I don't), then place in large pot with water to cover.
  • Bring to boil and cook just until soft, when you can pierce them with a fork. This won't take very long, so keep an eye on it! I don't like my potatoes too mushy.
  • Drain potatoes well.
  • Mix dressing ingredients and pour over potatoes; chill until serving time.

TOMATO-POTATO SALAD WITH OLIVE VINAIGRETTE



Tomato-Potato Salad with Olive Vinaigrette image

Provided by Food Network Kitchen

Categories     side-dish

Time 1h

Yield SERVES: 6 servings

Number Of Ingredients 10

2 pounds small Yukon Gold or red-skinned potatoes
Kosher salt
1/2 cup extra-virgin olive oil
1/4 cup white wine vinegar
Freshly ground pepper
1/3 cup pitted nicoise olives
2 stalks celery, diced, plus 1/4 cup roughly chopped celery leaves
2 pounds beefsteak tomatoes, chopped
1/4 cup fresh basil, torn
1/4 cup chopped fresh chives

Steps:

  • Place the potatoes in a large pot; cover with water by 2 inches. Season generously with salt and bring to a boil. Reduce to a simmer and cook until the potatoes are tender, about 20 minutes. Drain the potatoes; let cool 15 to 20 minutes.
  • Whisk the olive oil, vinegar, 1 teaspoon salt and a few grinds of pepper in a medium bowl; stir in the olives and diced celery. Halve the potatoes and transfer to a shallow bowl. Scatter the tomatoes over the potatoes, then drizzle with the vinaigrette. Scatter the celery leaves, basil and chives over the salad and season with salt and pepper.

HERBY POTATO SALAD WITH SMASHED OLIVES



Herby Potato Salad With Smashed Olives image

As with coleslaw, there are two schools of potato salad: the mayonnaise-based and the vinegar-based. This recipe plants itself firmly in the latter camp with bright, punchy flavors. The dressing here is a classic red-wine vinegar and Dijon vinaigrette that develops great flavor after marinating with capers, smashed green olives and thinly sliced shallots. Just fifteen minutes in the dressing softens the shallot's bite, and a quick soak brings canned olives to life. There may appear to be too much dressing when you add the cooked potatoes, but as the potatoes cool, they'll absorb it beautifully. (The key is to add them to the dressing as soon as they are cool enough to handle.) Any small potatoes will work for this recipe, and a mix of colors looks particularly nice. The most important detail is that the potatoes should be roughly the same size so that they cook evenly.

Provided by Lidey Heuck

Categories     salads and dressings, side dish

Time 30m

Yield 6 servings

Number Of Ingredients 10

2 pounds small (or baby) red or Yukon Gold potatoes, all about the same size
Kosher salt and black pepper
2 tablespoons red wine vinegar
1 teaspoon Dijon mustard
1/3 cup olive oil
1 cup Castelvetrano or other green olives, pitted and smashed (about 4 ounces)
1 large shallot, thinly sliced
2 tablespoons capers, roughly chopped
3 tablespoons chopped fresh mint
3 tablespoons chopped fresh parsley

Steps:

  • Place the potatoes in a large pot; add 2 teaspoons salt and enough water to cover generously. Bring to a boil over medium-high heat and cook for 10 to 20 minutes, depending on the size of the potatoes, until just tender when pierced with a fork. (Be careful not to overcook!) Drain and set aside until just cool enough to handle.
  • While the potatoes cook, in a large bowl, combine the vinegar and mustard with 1 teaspoon salt and 1/4 teaspoon pepper. Slowly whisk in the olive oil. Add the olives, shallot and capers, and set aside to marinate for 10 to 20 minutes.
  • When the potatoes are just cool enough to handle, cut them in half (or quarters, to end up with bite-size pieces), and add them to the bowl with the dressing. Gently combine and set aside to cool completely, tossing occasionally.
  • Stir in the mint and parsley, along with more salt and pepper to taste, and serve the potato salad at room temperature.

POTATO SALAD WITH KALAMATA-HAZELNUT VINAIGRETTE



Potato Salad with Kalamata-Hazelnut Vinaigrette image

Potato salad tossed with vinaigrette has a lighter taste than traditional mayo versions. I add velvety avocado and hazelnuts for cool texture and crunch. -Laurie Bock, Lynden, Washington

Provided by Taste of Home

Categories     Lunch

Time 35m

Yield 10 servings.

Number Of Ingredients 14

2 pounds Yukon Gold potatoes (about 5 medium), cut into 1/4-inch slices
1/2 cup chopped hazelnuts, toasted, divided
5 tablespoons rice vinegar, divided
1/4 cup water
1/4 cup olive oil
2 tablespoons minced fresh oregano
2 garlic cloves, minced
1-1/2 teaspoons sugar
3/4 teaspoon salt
1/2 teaspoon crushed red pepper flakes
1/2 teaspoon coarsely ground pepper
1/4 cup chopped Kalamata olives
2 medium ripe avocados
1 small red onion, finely chopped

Steps:

  • In a 6-qt. stockpot, place a steamer basket over 1 in. water. Place potatoes in basket. Bring water to a boil. Reduce heat to maintain a simmer; steam, covered, until tender, 15-18 minutes. Transfer to a large bowl; refrigerate 30 minutes., Place 2 tablespoons hazelnuts in a food processor. Add 4 tablespoons rice vinegar, water, oil, oregano, garlic, sugar, salt, pepper flakes and pepper. Pulse until blended. Stir in olives and remaining hazelnuts., Peel and thinly slice avocados; toss with remaining vinegar. Layer a fourth of the potatoes, avocados and onion in a large bowl; drizzle with a fourth of the vinaigrette. Repeat layers 3 times. Serve at room temperature.

Nutrition Facts : Calories 235 calories, Fat 14g fat (2g saturated fat), Cholesterol 0 cholesterol, Sodium 329mg sodium, Carbohydrate 27g carbohydrate (5g sugars, Fiber 4g fiber), Protein 3g protein.

Tips:

  • Use waxy potatoes: They hold their shape better when cooked and won't get mushy in the salad.
  • Boil potatoes until just tender: You don't want them to be too soft, or they'll fall apart when you mix the salad.
  • Let the potatoes cool completely before mixing the salad: This will help prevent the salad from becoming watery.
  • Use a light hand when mixing the salad: You don't want to break up the potatoes too much.
  • Taste the salad and adjust the seasonings as needed: You may want to add more salt, pepper, or acid, depending on your taste.
  • Serve the salad immediately or chill it for later: Potato salad can be served warm or cold.

Conclusion:

Potato salad with olive oil is a simple but delicious dish that is perfect for any occasion. It's easy to make and can be tailored to your own taste. With its creamy texture and tangy flavor, this salad is sure to be a hit at your next gathering.

Related Topics