Best 7 Cold Potato Salad With Tomatoes Olives And Feta Recipes

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

Indulge in a delightful culinary journey with this refreshing cold potato salad, a vibrant blend of flavors and textures that will tantalize your taste buds. Featuring perfectly cooked potatoes, juicy tomatoes, briny olives, and tangy feta cheese, this salad is a symphony of freshness and zest. Tossed in a zesty vinaigrette dressing, it's a perfect accompaniment to grilled meats, fish, or as a light and satisfying meal on its own. With variations such as a creamy mayonnaise-based dressing, a tangy mustard vinaigrette, and a vegan-friendly option, this versatile salad caters to diverse preferences and dietary needs. So, prepare to elevate your summer gatherings or weekday lunches with this delectable cold potato salad, a true celebration of culinary artistry.

Let's cook with our recipes!

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.

FETA OLIVE SALAD



Feta Olive Salad image

Provided by Food Network

Time 40m

Yield 4 to 6 servings

Number Of Ingredients 15

1 pound feta (crumbled)
1/2 small red onion, diced
3 garlic cloves, minced
1 lemon, zested and minced
1 orange, zested and minced
1 cup very small cherry tomatoes, halved (optional)*
1/2 cup green olives, pitted and sliced
1/2 cup kalamata olives, pitted and sliced
1/3 cup extra virgin olive oil
2 tablespoons minced fresh Italian parsley
1 tablespoon minced fresh cilantro (optional)
2 teaspoons minced fresh oregano
1 teaspoon minced fresh mint
Black pepper in a mill
Several large romaine or butter lettuce leaves

Steps:

  • Place the feta in a large shallow bowl, add the onion, garlic, lemon zest, orange zest, cherry tomatoes, if using, green olives, and black olives. Toss lightly but thoroughly. Drizzle the olive oil over the salad and toss again. Add the fresh herbs, toss, and add several turns of black pepper. Arrange the lettuce leaves on 1 large or several individual plates and spoon the feta salad on top. Serve immediately.

COLD POTATO SALAD WITH TOMATOES, OLIVES AND FETA



Cold Potato Salad With Tomatoes, Olives and Feta image

This potato salad is equally delicious served in the cooler months as well as the summer. I add capers to this salad also, but that is optional. You can peel the potatoes if desired, I like to leave them on. Plan ahead the salad needs to chill for a minimum of 5 hours before serving. You can adjust the olive oil, white wine vinegar, and oregano to taste. Prep time does not include chilling times, cooking time is for boiling potatoes.

Provided by Kittencalrecipezazz

Categories     Potato

Time 20h30m

Yield 6 serving(s)

Number Of Ingredients 11

3 lbs small red potatoes (do not peel)
1/4 cup white wine vinegar
1/3 cup olive oil (can use more to taste)
1 English cucumber, peeled, seeded and coarsely chopped
3 -4 large firm ripe tomatoes (cut into about 1/2-inch cubes)
1 large red onion, thinly sliced
1 cup sliced olive (preferably brine-cured)
2 teaspoons dried oregano (or to taste)
4 hard-boiled eggs (cut into quarters lengthwise or sliced)
1 cup crumbled feta cheese (or to taste)
salt and black pepper

Steps:

  • Wash and scrub the potatoes (leave unpeeled) then cook in boiling salted water for about 25-30 minutes, or until fork-tender; drain, and cut in half, or quarters if they are large.
  • Transfer to a large bowl and cool to room temperature.
  • Toss lightly with white wine vinegar, cover place in the refrigerator until cold.
  • Remove from the fridge and toss with olive oil, oregano, salt and pepper (you can add in more white wine vinegar at this point if desired).
  • Add in cucumber, chopped tomatoes, olives and onions; toss to combine.
  • Add in crumbled feta cheese; mix to combine.
  • Place in a large glass bowl and place the sliced eggs around the edge of bowl.
  • Cover and refrigerate for a minimum of 5 hours before serving.

COLD-FASHIONED POTATO SALAD



Cold-Fashioned Potato Salad image

Provided by Alton Brown

Categories     side-dish

Time 59m

Yield 4 to 6 servings

Number Of Ingredients 12

2 1/2 pounds red potatoes, large diced
3 tablespoons cider vinegar
3/4 cup mayonnaise (homemade if possible)
1 teaspoon mustard powder
1/4 cup chopped parsley
1 tablespoon chopped fresh tarragon
1/2 tablespoon very thinly sliced garlic
3 tablespoons fine chopped cornichons
1/2 cup small dice red onion
1/2 cup thinly sliced celery
1 teaspoon kosher salt
1/2 teaspoon freshly ground black pepper

Steps:

  • Place potatoes into a large heavy-bottomed pot. Cover with cold water and place over medium heat. Cover the pot and bring to a boil. Immediately reduce heat and remove lid. Gently simmer until potatoes are fork tender. Drain and place into an ice bath to cool. Remove skin by rubbing with a tea towel. Slice potatoes into rounds or cut into large dice and place into a zip top bag. Add the vinegar and toss to coat all of the potatoes. Place the bag into the refrigerator overnight.
  • In a large mixing bowl, combine the mayonnaise, mustard, parsley, tarragon, garlic, cornichons, onions, and celery. Once evenly combined, add the potatoes and season with salt and pepper. Let the salad chill in the refrigerator for at least an hour before serving.

COLD POTATO SALAD



Cold Potato Salad image

This is the second recipe that I adopted from the "'Zaar". This is your basic potato salad recipe and tastes like many you've had in your past. However, I will take the comments into consideration and perhaps tweek this recipe a bit! Cook time does not include marinating time.

Provided by Carrie in Indiana

Categories     Potato

Time 40m

Yield 6 serving(s)

Number Of Ingredients 9

6 large potatoes, peeled and quartered
1/2 teaspoon salt
1 tablespoon salad oil
1 medium onion, minced
3 -4 stalks celery, diced
3 tablespoons vinegar
1 teaspoon mustard, prepared
1 teaspoon sugar
2 teaspoons dill seeds

Steps:

  • In medium saucepan cook potatoes in boiling salted water until tender.
  • Drain, reserving 3/4 cup of potato water.
  • Dice potatoes.
  • Add oil, minced onion and chopped celery; toss gently.
  • In small saucepan bring the 3/4 cup potato water to a boil; pour over potatoes and onion.
  • Keep at room temperature for 2 to 3 hours.
  • Stir in vinegar, mustard, sugar, and dillseed.
  • Potato salad will be creamy.
  • Serve at room temperature.

Nutrition Facts : Calories 321.3, Fat 2.8, SaturatedFat 0.4, Sodium 242.2, Carbohydrate 68.1, Fiber 8.9, Sugar 4.8, Protein 7.9

TOMATO SALAD WITH FETA AND OLIVES



Tomato Salad with Feta and Olives image

Provided by Debra Creed-Broeker

Categories     Salad     Cheese     Olive     Tomato     Appetizer     No-Cook     Feta     Summer     Bon Appétit     Missouri     Vegetarian     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Serves 6

Number Of Ingredients 8

5 large tomatoes (about 3 pounds), cored, sliced
1 red onion, halved, thinly sliced
1/2 cup olive oil
1/2 cup red wine vinegar
1/4 cup chopped fresh parsley
3 large garlic cloves, finely chopped
4 ounces feta cheese (about 1 generous cup), crumbled
1/3 cup brine-cured olives, preferably Kalamata (optional)

Steps:

  • Overlap tomato and onion slices on large platter. Whisk oil, vinegar, parsley and garlic in small bowl. Season to taste with salt and pepper. Pour over salad. Let stand at room temperature 1 hour or cover and refrigerate up to 3 hours, basting occasionally with dressing.
  • Sprinkle salad with cheese and garnish with olives, if desired.

WARM (OR COLD) POTATO SALAD



Warm (Or Cold) Potato Salad image

This is my favorite way to make potato salad. I prefer it warm but eat it cold also. The measurements are all approximate.

Provided by Marg CaymanDesigns

Categories     Potato

Time 26m

Yield 6 serving(s)

Number Of Ingredients 6

2 lbs red potatoes, with skins
2 eggs
3/4 cup mayonnaise
1 tablespoon prepared yellow mustard
salt
pepper

Steps:

  • Scrub the unpeeled red potatoes under running water and cut into 1-inch cubes.
  • Place in sauce pan with eggs and enough water to cover both by about 1/2 inch.
  • Bring to a boil, reduce heat and boil for 11 minutes.
  • Drain.
  • Peel and chop hard boiled eggs and add to potatoes in a mixing bowl.
  • Mix in mayo, using enough to coat all the potatoes evenly. Add mustard and stir to distribute.
  • Salt and pepper to taste. I use a lot of salt. Serve warm within the hour or chill for later.

Tips:

  • For the best results, use waxy potatoes, such as Yukon Gold or red potatoes, as they hold their shape better when cooked.
  • To prevent the potatoes from becoming waterlogged, drain them thoroughly after boiling.
  • To add a smoky flavor to the salad, roast the potatoes before boiling them.
  • If you don't have time to roast the potatoes, you can boil them in salted water until tender.
  • For a tangy dressing, use a mixture of mayonnaise, sour cream, and lemon juice.
  • If you prefer a creamy dressing, use all mayonnaise.
  • Add chopped fresh herbs, such as dill, parsley, or chives, to the dressing for extra flavor.
  • Season the salad with salt and pepper to taste.
  • Serve the salad immediately or chill it for later.

Conclusion:

Cold potato salad is a refreshing and flavorful dish that is perfect for summer gatherings. It is easy to make and can be customized to your liking. With a few simple ingredients and a little time, you can create a delicious and satisfying salad that everyone will enjoy.

Related Topics