Skip to Content

No Mayo Potato Salad with Feta and Olives

This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. See my disclosure.
No Mayo Potato Salad with Feta and Olives | Babaganosh.org

Make this delicious No-Mayo Potato Salad with Feta and Olives and a zesty lemony dressing as a side dish for dinner or a barbecue.

No Mayo Potato Salad with Feta and Olives in a bowl

If you love the flavors of feta cheese and olives together, you’re going to LOVE this potato salad!

This no-mayo potato salad is a favorite for summer barbecues, picnics, and all kinds of outdoor gatherings. It has creamy, delicious feta cheese and salty, satisfying olives to give it lots of flavor.

This potato salad is perfect for mayo haters, and it can even be made vegan by using this amazing vegan feta cheese recipe.

Baby red potatoes

I like using baby red potatoes for this potato salad because they boil quickly and require less chopping – just chop them in half or into quarters and you have perfect potato salad pieces. 

Of course, feel free to use any potatoes you like!

No Mayo Potato Salad with Feta and Olives in a bowl

Easy lemony mayo-free dressing

This potato salad is seasoned with a nice olive oil (I love this one!) and a generous squeeze of fresh lemon juice and lemon zest. Since potatoes are so bland on their own, they can really take on a lot of seasonings, such as lemon juice and salt, and they really come out delicious and fresh tasting this way.

I always use freshly squeezed lemon juice when I can because it really adds a fresh flavor to foods. I love this citrus squeezer when I need a quick lemon squeeze onto my salad. 
And don’t forget to zest your lemon before you squeeze it! This microplane zester makes it super easy to zest lemons and limes. 

The olives also add some rich umami salty goodness to this potato salad. I used a combination of green and black olives, just to add more color to this salad.

This potato salad is fantastic as a side dish for barbecuing (by the way, see some of my favorite summer cookout recipes on my Labor Day Menu page!).

Here are some of my favorite summer bbq and picnic recipes to serve with this potatoes:

However you decide to serve this no mayo potato salad, I hope you love it! If you end up making it, please take a picture and tag me on Instagram or Facebook. You can find me at @babaganoshblog on both. I love seeing your creations!

Looking for more easy party salads?

If you enjoyed this recipe, let me know with a comment and a star rating below. And don’t forget to share it on Facebook and save it on Pinterest for later!

No Mayo Potato Salad with Feta and Olives in a bowl
Print Recipe
4.31 from 13 votes

No Mayo Potato Salad with Feta and Olives

Make this delicious No Mayo Potato Salad with Feta and Olives and a zesty lemony dressing as a side dish for dinner or a barbecue.
Prep Time25 mins
Cook Time15 mins
Total Time40 mins
Course: Side Dish
Cuisine: American, Greek
Servings: 4 people
Author: Kate
Cost: $8

Ingredients

  • 1 lb baby potatoes
  • 1/2 cup olives
  • 4 oz feta cheese , cubed or crumbled
  • 2 scallions , chopped
  • 1/4 cup parsley leaves , chopped
  • 4 tablespoons olive oil
  • Zest of 1 lemon
  • Juice of 1 lemon (about 2 tablespoons)
  • Salt & pepper , to taste (about 1/4 tsp each)

Instructions

  • Boil the potatoes in salted water until fork-tender. Remove from water and allow to cool while preparing the rest of the salad.
  • In a large bowl, combine all the ingredients from the cooked potatoes to the lemon juice. Season with salt & pepper, and mix well. Serve warm or place in the fridge for an hour if you prefer it chilled.

Notes

Thinly sliced red onion would taste delicious instead of scallions in this recipe!

Nutrition

Nutrition Facts
No Mayo Potato Salad with Feta and Olives
Amount Per Serving
Calories 314 Calories from Fat 207
% Daily Value*
Fat 23g35%
Saturated Fat 7g35%
Cholesterol 25mg8%
Sodium 589mg25%
Potassium 532mg15%
Carbohydrates 22g7%
Fiber 3g12%
Sugar 2g2%
Protein 7g14%
Vitamin A 560IU11%
Vitamin C 28.5mg35%
Calcium 172mg17%
Iron 1.5mg8%
* The nutritional information shown here is just an estimate and not meant to be used as dietary/nutritional advice. Please consult a nutritionist for exact nutritional information based on the exact ingredients you use.

Share this post by clicking the buttons below:

Pesto and Burst Tomato Crostini with a Balsamic Glaze - Babaganosh.org
Roast Tomato and Pesto Crostini with Balsamic Glaze Drizzle
← Read Last Post
Roasted Pork Loin Dinner with Cheesy Grits and Sauteed Greens | Babaganosh.org
Roasted Pork Loin Dinner with Cheesy Grits and Sauteed Greens
Read Next Post →

Little Cooking Tips

Wednesday 6th of September 2017

First of all, Elliot is ADORABLE!!!! How CUTE is this fellow?:):) As for the recipe, yeah, you already knew that we'd LOVE this one the moment you posted it, right? :) And yes, we make the exact same salad quite often here LOL:) Sending you lots of Hugs and many mini-hugs to Elliot! xoxo

Comments are closed.

This site uses Akismet to reduce spam. Learn how your comment data is processed.