Best 7 Olive Potato Salad Recipes

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

If you love potato salad and want to try something a little bit different, olive potato salad is a great option. It's got all the classic ingredients you know and love, like potatoes, celery, and mayonnaise, but with a few extra twists that make it special. The most notable difference is the addition of olives, which add a salty, briny flavor that pairs perfectly with the creamy mayonnaise. You can use any kind of olives you like, but Kalamata olives are a popular choice. This salad is also typically made with red potatoes, which have a waxy texture that holds up well in a salad.

Here are our top 7 tried and tested recipes!

OLIVE POTATO SALAD



Olive Potato Salad image

My mother shared this recipe with me at my bridal shower more than 45 years ago. -Margaret Matson, Metamora, Illinois

Provided by Taste of Home

Categories     Lunch

Time 15m

Yield 12-14 servings.

Number Of Ingredients 17

10 hard-boiled large eggs
10 medium potatoes, cooked, peeled and cubed
2 celery ribs, chopped
2 cans (2-1/4 ounces each) sliced ripe olives, drained
1 tablespoon minced fresh parsley
1-1/2 teaspoons salt
1/4 teaspoon pepper
DRESSING:
1/4 cup sugar
1-1/2 teaspoons all-purpose flour
1/4 to 1/2 teaspoon salt
1/4 teaspoon ground mustard
4 egg yolks, lightly beaten
6 tablespoons white vinegar
6 tablespoons water
1-1/2 teaspoons butter
Paprika

Steps:

  • Chop six hard-boiled eggs; set aside. Slice remaining hard-boiled eggs and refrigerate. In a large serving bowl, combine the chopped eggs, potatoes, celery, olives, parsley, salt and pepper; refrigerate., For dressing, combine the sugar, flour, salt and mustard in a saucepan. Combine the egg yolks, vinegar and water; gradually whisk into saucepan. Add butter. Bring to a boil, stirring constantly. Cook and stir for 1-2 minutes or until thickened. Cool to room temperature, stirring several times. Pour over potato mixture; gently stir to coat. Cover and refrigerate for at least 2 hours. Top with sliced eggs; sprinkle with paprika.

Nutrition Facts :

MEDITERRANEAN TUNA, POTATO, OLIVE, AND FETA SALAD WITH GARLIC DRESSING



Mediterranean Tuna, Potato, Olive, and Feta Salad with Garlic Dressing image

Categories     Salad     Olive     Potato     Feta     Tuna     Summer     Gourmet

Number Of Ingredients 12

1 large head garlic
1 1/2 pounds small red potatoes (each about 1 1/2 inches in diameter)
1/4 cup water
3 tablespoons balsamic vinegar
2 teaspoons extra-virgin olive oil
1 teaspoon Dijon mustard
3/4 pound haricots verts (thin French green beans) or regular green beans
1 red bell pepper
1/2 English cucumber
10 Kalamata or other brine-cured black olives
two 6-ounce cans solid white tuna in water
1/3 cup crumbled feta (about 2 ounces)

Steps:

  • Separate garlic cloves, leaving skins intact. In a large kettle cover potatoes with salted water by 2 inches and add garlic. Simmer potatoes and garlic until potatoes are just tender, about 20 minutes. Drain potatoes and garlic in a colander and, when cool enough to handle, cut potatoes into 1/4-inch-thick slices. Peel garlic and in a blender puree with water, vinegar, oil, mustard, and salt and pepper to taste. Potatoes may be prepared and dressing made 1 day ahead and chilled separately, covered.
  • Cut beans into 1-inch pieces. Have ready a bowl of ice and cold water. In a large saucepan of boiling salted water cook beans until crisp-tender, about 3 minutes for haricots verts or 6 minutes for regular green beans. In a colander drain beans and plunge into ice water to stop cooking. Pat beans dry. Cut bell pepper into 1/4-inch dice and halve cucumber lengthwise. Seed cucumber and diagonally cut into 1/4-inch-thick slices. Pit and chop olives. Vegetables and olives may be prepared up to this point 4 hours ahead and chilled separately, covered.
  • Drain tuna and transfer with potatoes, beans, bell pepper, cucumber, and olives to a large bowl.
  • Just before serving, toss salad with dressing and crumble feta on top.

GRILLED WARM POTATO SALAD WITH ROASTED GARLIC AND BLACK OLIVE DRESSING



Grilled Warm Potato Salad with Roasted Garlic and Black Olive Dressing image

Provided by Bobby Flay

Time 30m

Yield 4 servings

Number Of Ingredients 10

8 cloves garlic, roasted, peeled and chopped
3 tablespoons red wine vinegar
1 tablespoon honey
Salt and freshly ground black pepper
1/2 cup olive oil
1/2 cup pitted and coarsely chopped kalamata olives
2 tablespoons chopped parsley leaves
2 1/2 pounds red new potatoes, par-cooked and sliced in 1/2 or into rounds
Canola oil
Parsley sprig, for garnish

Steps:

  • Whisk the garlic, vinegar, honey, and salt and pepper, to taste, in a bowl until smooth. While whisking, add the oil until the mixture has emulsified. Pour into a large serving bowl and stir in the olives and parsley.
  • Heat the grill to high. Brush both sides of the potatoes with canola oil and season with salt and pepper, to taste. Grill until lightly golden brown on both sides and cooked through. Coarsely chop the potatoes and add them to the dressing. Toss to coat and serve.

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

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.

POTATO SALAD WITH OLIVE, TOMATOES AND CAPERS



Potato Salad with olive, tomatoes and capers image

From the "Islands of the Caribbean" issue of Bon Appetit, and really nice change from the traditional potato salad.

Provided by kitina

Categories     Potato

Time 45m

Yield 6 serving(s)

Number Of Ingredients 11

2 1/2 lbs medium red potatoes, scrubbed
5 tablespoons extra virgin olive oil
1 (12 ounce) cucumbers, peeled,halved lengthwise,seeded and cubed
4 large plum tomatoes, quartered
1 red onion, very thinly sliced
24 black oil-cured olives, pitted and halved
1/4 cup very thinly sliced fresh basil
2 tablespoons drained capers
3 tablespoons white wine vinegar
1/2 teaspoon oregano
3 hard-boiled eggs, peeled and quartered

Steps:

  • Cook potatoes in boiling salted water until tender, about 30 minutes.
  • Drain and cool.
  • Peel potatoes and cut into 1 inch pieces and place in a bowl.
  • Add oil; toss to coat.
  • Add cucumber, tomatoes, onion, olives, basil and capers.
  • Whisk vinegar and oregano in a bowl, mix into salad, season with salt and pepper.
  • Garnish with eggs and serve.

GREEN OLIVE CREAMY POTATO SALAD



Green Olive Creamy Potato Salad image

This is passed down from my dad, James Hardy Park. Lucky for me he showed me a few of his secrets. I miss him so much... Enjoy this, it's just darn good! I'm so sorry, I didn't time myself for the cooking and prep time :( Doesn't take that long to do.

Provided by Janet Scott

Categories     Potato Salads

Number Of Ingredients 9

9 c cooked and cubed potatoes with the skin on.
8 large hard boiled eggs
1 large yellow onion, diced
1 c real mayonaise
1/8 c yellow mustard
1/4 c olive juice (from your olive jar)
1/2 c chopped green olives
1 Tbsp celery seed (you can also chop up celery in here, i didn't have any available)
salt and pepper to taste

Steps:

  • 1. Boil and drain your potatoes then place in a large mixing bowl.
  • 2. start adding your ingredients. Be very careful not to over mix. You may get mashed potatoes! Fold in Yellow onion
  • 3. mayo, eggs
  • 4. celery seed, olive juice and olives.
  • 5. Mustard..... (Hope your liking the photos!)
  • 6. Ta da! Enjoy!

Tips:

  • Use waxy potatoes: Waxy potatoes hold their shape better than starchy potatoes, making them ideal for potato salad.
  • Boil potatoes until tender: Potatoes should be cooked until they are tender but not mushy. You should be able to easily insert a fork into the center of the potato.
  • Allow potatoes to cool completely: Before adding the potatoes to the salad dressing, allow them to cool completely. This will help prevent the salad from becoming watery.
  • Use a light and tangy dressing: A light and tangy dressing will help to brighten up the flavor of the potato salad. Avoid using heavy or creamy dressings.
  • Add your favorite mix-ins: Feel free to add your favorite mix-ins to the potato salad, such as celery, onion, hard-boiled eggs, or bacon.

Conclusion:

Olive potato salad is a classic dish enjoyed by people of all ages. This versatile salad can be served as a side dish or a main course. With a few simple ingredients and a little bit of time, you can easily make a delicious and flavorful olive potato salad at home.

Related Topics