Best 13 Warm Potato Salad With Olives Recipes

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

Embark on a culinary adventure as we explore the tantalizing world of warm potato salads with olives, a dish that exudes both comfort and sophistication. This delectable salad combines the rustic charm of tender potatoes with the vibrant flavors of briny olives, resulting in a harmonious symphony of textures and tastes. Whether you are seeking a hearty and satisfying meal or an elegant side dish to impress your guests, this warm potato salad will undoubtedly delight your taste buds.

Here are our top 13 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 :

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.

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

WARM POTATO SALAD



Warm Potato Salad image

Provided by Food Network Kitchen

Number Of Ingredients 7

1 pound new potatoes, scrubbed and cut into 1/4" slices
4 tablespoons white wine vinegar
2 tablespoons Dijon mustard
salt & pepper
1/2 cup olive oil
2 scallions, thinly sliced
3 tablespoons chopped fresh parsley

Steps:

  • In a large pot of boiling water, cook potatoes until they are tender. In a large bowl whisk together the vinegar and the mustard. Season with salt & pepper. Whisk in the olive oil a third at a time until it binds together. Add the warm, drained potatoes and toss to coat. Let the potatoes sit for 10 minutes or longer to absorb the flavor of the dressing. Add the scallions and parsley and toss to coat. Season well with salt & pepper.

LAMB WITH WARM POTATO & OLIVE SALAD



Lamb with warm potato & olive salad image

This restaurant-standard dish is simple to make but worthy of any dinner party. Cooking the lamb this way stops it drying out and gives it a subtle flavour

Provided by Flynn McGarry

Categories     Dinner, Main course

Time 55m

Number Of Ingredients 10

100g Greek yogurt
2 tbsp olive oil
400g lamb loin
2 tsp rapeseed oil
350g baby new potatoes
2 tbsp olive oil
40g pitted Kalamata olives , halved
50g Greek yogurt
2 tsp cider vinegar
peppery salad leaves , such as watercress and rocket, to serve

Steps:

  • Cook the potatoes in a pan of boiling, lightly salted water for 10-12 mins, then drain and transfer to a baking sheet to cool.
  • Now prepare the lamb. Mix the yogurt with the olive oil and some sea salt to taste. Rub the lamb loin with the yogurt mixture - make sure to cover all sides. Chill in the fridge for 1 hr.
  • Heat oven to 200C/180C fan/gas 6. Heat an ovenproof sauté pan and add the rapeseed oil. Sear the lamb on all sides until dark golden brown, then cook in the oven for 7-10 mins or until medium-rare. Remove and leave to rest for 5 mins.
  • To finish the potato salad, cut the cooled potatoes into thick slices. Heat the olive oil in a frying pan over a medium heat, add the potato slices and fry for 10 mins or until golden brown. Transfer the potatoes to a bowl, mix with the olives, yogurt and vinegar, and add salt to taste. Serve warm with the sliced lamb loin and the leaves.

Nutrition Facts : Calories 849 calories, Fat 63 grams fat, SaturatedFat 22 grams saturated fat, Carbohydrate 29 grams carbohydrates, Sugar 5 grams sugar, Fiber 4 grams fiber, Protein 39 grams protein, Sodium 0.7 milligram of sodium

WARM POTATO SALAD RECIPE BY TASTY



Warm Potato Salad Recipe by Tasty image

Here's what you need: mini potato, olive oil, salt, pepper, eggs, walnuts, garlic, French's spicy brown mustard, lemon juice, red wine vinegar, honey, salt, olive oil, scallions, fresh basil leaf

Provided by Tayo Ola

Categories     Sides

Yield 6 servings

Number Of Ingredients 15

3 lb mini potato, washed
olive oil
salt
pepper
4 eggs, medium boiled
⅔ cup walnuts
2 cloves garlic, minced
2 tablespoons French's spicy brown mustard
2 tablespoons lemon juice
1 tablespoon red wine vinegar
½ teaspoon honey
½ teaspoon salt
¼ cup olive oil
3 scallions, thinly sliced on a bias
fresh basil leaf, handful

Steps:

  • Preheat oven to 425ºF (218 C).
  • Spread potatoes out on a sheet tray. Drizzle with olive oil, sprinkle with salt and pepper, and roll potatoes around so that they are all coated. Roast in the oven for 35-40 minutes or until lightly browned and tender. Remove from oven and let cool for a few minutes.
  • Use a fork to lightly crush half of the potatoes, then transfer all of them to a bowl. Set aside.
  • Cut the eggs into quarters. Set aside.
  • Roughly chop the walnuts. Add nuts to the bowl with the potatoes.
  • Whisk together garlic, French's Spicy Brown Mustard, lemon juice, red wine vinegar, honey, salt, and olive oil. Pour dressing over potatoes and toss well.
  • Fold in scallions and basil, reserving a little of each. Carefully fold in half of the eggs, then scatter the rest of the eggs on top along with the reserved scallions and basil.
  • Enjoy!

Nutrition Facts : Calories 512 calories, Carbohydrate 49 grams, Fat 30 grams, Fiber 5 grams, Protein 12 grams, Sugar 3 grams

WARM POTATO SALAD



Warm Potato Salad image

This warm flavorful salad goes well with pork chops, salmon burgers, or chicken cutlets.

Provided by Martha Stewart

Categories     Food & Cooking     Salad Recipes

Number Of Ingredients 7

1 pound russet potatoes (about 2), cut into 1-inch pieces
2 teaspoons extra-virgin olive oil
2 tablespoons red-wine vinegar
1 teaspoon Dijon mustard
1 hard-cooked large egg
1/2 small red onion, thinly sliced
Coarse salt and ground pepper

Steps:

  • Set a steamer basket in a saucepan with 1 inch simmering water. Add potatoes, cover, and steam until potatoes are tender, 15 to 18 minutes. Transfer potatoes to a medium bowl and add olive oil, vinegar, and mustard; toss to combine. Using the large holes on a box grater, grate egg into potatoes. Add onion, season with salt and pepper, and toss to combine.

Nutrition Facts : Calories 137 g, Fat 4 g, Fiber 2 g, Protein 4 g, SaturatedFat 1 g

POTATO SALAD WITH OLIVES AND PEPPERS



Potato Salad with Olives and Peppers image

Categories     Salad     Herb     Olive     Pepper     Potato     Side     Picnic     Vegetarian     Backyard BBQ     Bell Pepper     Vegan     Gourmet     Sugar Conscious     Pescatarian     Dairy Free     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Makes 6 servings

Number Of Ingredients 9

3 garlic cloves
3 tablespoons Sherry vinegar
1 teaspoon salt
1/4 teaspoon dried hot red-pepper flakes
5 tablespoons olive oil
3 pound hot cooked small (2-inch) boiling potatoes, quartered
2/3 cup bottled roasted red peppers (4 ounces), rinsed, patted dry, and chopped
2/3 cup fresh flat-leaf parsley leaves
1/3 cup pitted brine-cured black olives, halved

Steps:

  • Mince garlic and mash to a paste with a pinch of salt using side of a large heavy knife. Transfer to a large bowl and whisk in vinegar, salt, and red-pepper flakes, then whisk in oil.
  • Add hot potatoes to vinaigrette and toss to coat. Let stand until potatoes cool to warm, about 30 minutes, then stir in peppers, parsley, and olives. Serve warm or at room temperature.

MOMMA'S WARM POTATO SALAD



Momma's Warm Potato Salad image

My friend's mom makes the absolute best potato salad. It is like a really good egg salad with potatoes in it.

Provided by Taste of Home

Categories     Lunch

Time 25m

Yield 6 servings.

Number Of Ingredients 10

3 medium Yukon Gold potatoes (about 1-1/2 pounds), peeled and cubed
6 hard-boiled large eggs, chopped
2 celery ribs, chopped
1 small onion, chopped
1/2 cup chopped green pepper
1/2 cup mayonnaise
2 tablespoons Dijon mustard
3/4 teaspoon salt
1/2 teaspoon pepper
1/8 teaspoon hot pepper sauce

Steps:

  • Place potatoes in a large saucepan; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, 10-15 minutes or until tender. Drain potatoes and place in a large bowl. Add the eggs, celery, onion and green pepper., In a small bowl, mix the remaining ingredients; add to potato mixture. Toss gently to coat. Serve warm. Cover and refrigerate leftovers.

Nutrition Facts : Calories 291 calories, Fat 20g fat (4g saturated fat), Cholesterol 219mg cholesterol, Sodium 593mg sodium, Carbohydrate 19g carbohydrate (3g sugars, Fiber 2g fiber), Protein 8g protein.

POTATO SALAD WITH OLIVES AND PEPPERS



Potato Salad With Olives and Peppers image

This is from Gourmet magazine. Serve warm or at room temperature. Cooking time reflects time to let potatoes cool.

Provided by susie cooks

Categories     < 4 Hours

Time 1h15m

Yield 6-8 serving(s)

Number Of Ingredients 9

3 garlic cloves
3 tablespoons sherry wine vinegar
1 teaspoon salt
1/4 teaspoon dried hot red pepper flakes
5 tablespoons olive oil
3 lbs hot cooked small boiling potatoes, quartered
2/3 cup roasted red pepper, about 4 oz, rinsed, patted dry and chopped
2/3 cup flat leaf parsley
1/3 cup pitted brine-cured black olives, halved

Steps:

  • Mince garlic and mash to a paste with a pinch of salt using the side of a heavy knife.
  • Transfer to a large bowl and whisk in vinegar, salt, and red pepper flakes, then whisk in oil.
  • Add hot potatoes to vinaigrette and toss to coat.
  • Let stand until potatoes cool to warm, about 30 minutes, then stir in peppers, parsley and olives.

Nutrition Facts : Calories 304.6, Fat 11.6, SaturatedFat 1.6, Sodium 614, Carbohydrate 47.3, Fiber 4.5, Sugar 2, Protein 4.7

HOT AND CHEESY POTATO SALAD



Hot and Cheesy Potato Salad image

This is a yummy potato salad. I found this in a community cookbook and gave it a try. I'm always looking for new potato salad recipes to try to make.

Provided by southern chef in lo

Categories     Pork

Time 1h10m

Yield 6 serving(s)

Number Of Ingredients 7

8 large potatoes, skins left on and cubed
3/4 lb Velveeta cheese
1/2 cup onion, diced
1 cup mayonnaise
1/2 lb diced bacon, partly cooked
1/2 cup stuffed olives, sliced
salt and pepper

Steps:

  • Cook potatoes with their skins on just until fork tender but still firm.
  • Combine potatoes, cheese, onions, mayonnaise, salt, and pepper.
  • Put in a 9 x 13-inch baking dish top with bacon and olives and.
  • Bake for 1 hour at 325°F.

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.

WARM POTATO SALAD



Warm Potato Salad image

Provided by Marian Burros

Categories     easy, salads and dressings, side dish

Time 35m

Yield 2 servings

Number Of Ingredients 10

1 pound tiny new potatoes or other, larger boiling potatoes
12 ounces whole red pepper or 11 ounces ready-cut peppers (2 1/2 to 3 cups)
3 ounces shallots (6 tablespoons minced)
1 small bunch tarragon, enough for 2 tablespoons minced
1 tablespoon balsamic vinegar
1 tablespoon olive oil
1 tablespoon Dijon mustard
1/3 cup nonfat plain yogurt
1/4 teaspoon salt
Freshly ground black pepper to taste

Steps:

  • Scrub potatoes. Cook tiny potatoes whole in water to cover. Cube large potatoes, and cook the same way. The whole potatoes will take 10 to 20 minutes, depending on size; the cubed potatoes 7 to 10 minutes.
  • Wash, trim, seed and dice the red peppers; mince the shallots.
  • Wash, dry and mince the tarragon.
  • Whisk vinegar, oil and mustard; stir in yogurt, red pepper, shallots and tarragon.
  • When potatoes are cooked, drain; dice whole potatoes, and add to salad. Season with salt and black pepper.

Nutrition Facts : @context http, Calories 307, UnsaturatedFat 7 grams, Carbohydrate 49 grams, Fat 9 grams, Fiber 9 grams, Protein 11 grams, SaturatedFat 1 gram, Sodium 435 milligrams, Sugar 16 grams, TransFat 0 grams

Tips for Making the Best Warm Potato Salad with Olives

  • Use waxy potatoes. Waxy potatoes, such as Yukon Gold or Red Bliss, hold their shape better than starchy potatoes, making them ideal for potato salad.
  • Boil the potatoes until they are just tender. Overcooked potatoes will become mushy when tossed with the dressing.
  • Let the potatoes cool slightly before dressing them. This will help the potatoes absorb the dressing better.
  • Use a good quality olive oil. The olive oil is one of the main ingredients in this dish, so it's important to use a good quality oil that has a fruity flavor.
  • Add the olives, herbs, and dressing to the potatoes while they are still warm. This will help the flavors meld together.
  • Serve the potato salad warm or at room temperature. This dish is best enjoyed fresh, so don't refrigerate it for too long before serving.

Conclusion

This warm potato salad with olives is a delicious and easy-to-make dish. It's perfect for a summer picnic or potluck, and it can also be served as a side dish for grilled chicken or fish. With its combination of tender potatoes, briny olives, fresh herbs, and tangy dressing, this potato salad is sure to be a hit with everyone who tries it.

Related Topics