Skip to Content

No Mayo Potato Salad with Feta and Olives

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.

Related recipe: Instant Pot Potato Salad

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! And if you need more young potato recipes, try these Za'atar Roasted Young Potatoes.

No Mayo Potato Salad with Feta and Olives in a bowl

Related recipe: Spanish Style Potato Calamari Salad

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.45 from 20 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 minutes
Cook Time15 minutes
Total Time40 minutes
Course: Side Dish
Cuisine: American, Greek
Servings: 4 people
Author: Kate
Cost: $8

Ingredients

  • 1 lb baby potatoes
  • ½ cup olives
  • 4 oz feta cheese - , cubed or crumbled
  • 2 scallions - , chopped
  • ¼ cup parsley leaves - , chopped
  • 4 tablespoons olive oil
  • Zest of 1 lemon
  • Juice of 1 lemon - (about 2 tablespoons)
  • Salt & pepper - , to taste (about ¼ teaspoon 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

Calories: 314kcal (16%) | Carbohydrates: 22g (7%) | Protein: 7g (14%) | Fat: 23g (35%) | Saturated Fat: 7g (35%) | Cholesterol: 25mg (8%) | Sodium: 589mg (25%) | Potassium: 532mg (15%) | Fiber: 3g (12%) | Sugar: 2g (2%) | Vitamin A: 560IU (11%) | Vitamin C: 28.5mg (35%) | Calcium: 172mg (17%) | Iron: 1.5mg (8%)

The nutritional information displayed is an estimate and not to be used as dietary or nutritional advice. Consult a nutritionist or dietician for nutritional info based on the exact ingredients you use.

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.