This post may contain affiliate links. Please read our disclosure policy.

Lightened Up Potato Salad Recipe {Vegan+Gluten Free} – no mayo, but still creamy and delicious. Perfect as a side for grilled meat or fish.

Lightened-Up-Potato-Salad-Recipe-{Vegan+Gluten Free}-no-mayo

Hey guys! Are you getting ready for 4th of July?

Are you doing anything fun this weekend? I’m excited about the holiday and the extra day off that we have.

Summer should be enjoyed, because it is so short (at least for us in the Mid-West).

I’ve shared quite a few grilling recipes this spring and summer, so this week I decided to share two salads that are perfect for grilling season. Plus I love potato salad!

Make sure you check my Grilled Vegetable Quinoa Salad With Balsamic Dressing, if you haven’t already.

Lightened up potato salad? Yeah! I did not use any mayo in here, unlike in this recipe, that I shared a while back. No bacon either. And it is still delicious!

I love potato salad, so I can easily turn this one into a meal. The truth is that this is a Bulgarian recipe, which I make at home very often. There are a few different versions, but the one I’m sharing with you today is adjusted to my taste and of course my favorite.

It makes the perfect side dish for a summer barbecue, but I make it year round. It also pairs well with grilled meat or fish.

Lightened-Up-Potato-Salad-Recipe-{Vegan+Gluten Free}-no-mayo

The nice part is that all you need to make it are potatoes, salt, scallions, parsley, olive oil and vinegar. No fancy ingredients required!

This isn’t your ordinary potato salad made with creamy dressing. This one is easy to make and very light.

It lasts up to a week in the fridge and you can make it in advance to take to a barbecue.

I like Yukon Gold potatoes for this particular recipe since they have thin skin and also have waxy, moist flesh, which is perfect for this salad.

I like to boil the potatoes whole and unpeeled, then quickly peel them, while still hot (be careful here!).

Ten I cut them.

And I mentioned the Yukon Gold’s waxy texture, to add more moisture to the salad and make it juicy and creamy, I add some boiling hot water to it, which I easily absorbed by the warm potatoes.

Next I dress the salad, while they are still warm. The salad tastes best this way.

More Potato Salad Recipes:

  • Best potato salad recipe from Meaningful Eats – this potato salad recipe is absolutely delicious with a secret trick that makes it extra flavorful. It’s easy, creamy and loaded with celery, sweet pickles, eggs, green onions and sour cream/mayo. 
  • Buffalo Potato Salad – boiled small red potatoes with a creamy buffalo dressing, made with hot buffalo sauce, mayo and yogurt. Topped with chopped scallions. Great for a party, game day or celebration. Low calorie and full of flavor.
  • Grilled Potato Salad – the perfect potato salad with Feta Vinaigrette Recipe – very easy to prepare, full of flavor, perfect for lunch or light dinner.
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Lightened Up Potato Salad Recipe {Vegan+Gluten Free}-no-mayo
5 from 10 votes

Lightened Up Potato Salad Recipe {Vegan+Gluten Free}

Lightened Up Potato Salad Recipe {Vegan+Gluten Free} – no mayo, but still creamy and delicious. Perfect as a side for grilled meat or fish.
Prep: 10 minutes
Cook: 45 minutes
Total: 55 minutes
Servings: 4

Video

Ingredients 

  • 2 pounds Yukon Gold Potatoes, (choose potatoes with similar size, so they require the same time to boil)
  • 1/4 cup water
  • 1 tsp salt + more to taste
  • 1/2 cup olive oil
  • 4 tbsp apple cider vinegar
  • 3 scallions, , chopped
  • 2 tbsp chopped parsley

Instructions 

  • Place potatoes in a large pot and fill with water, make sure potatoes are covered by about 1/2 inch of water.
  • Bring to a boil and cook potatoes for 30-45 minutes, test with a fork, they need to be soft on the inside and thoroughly cooked. Cooking time varies, depending on the size of potatoes and variety of potatoes used.
  • Remove from heat, drain and rinse with cold water. Let them cool for a few minutes, but it is best to peel them while still very warm.
  • Peel potatoes and cut into 1/4 to 1/2 inch cubes. Transfer to a bowl.
  • Bring 1.4 cup of water to a boil. Pour boiling hot water over potatoes and stir, they should absorb the water in 2 minutes.
  • Season potatoes with salt. Add olive oil and vinegar. Stir to combine. Add scallions and parsley on top. Serve.

Nutrition

Calories: 376kcal, Carbohydrates: 29g, Protein: 5g, Fat: 27g, Saturated Fat: 3g, Sodium: 26mg, Potassium: 972mg, Fiber: 5g, Vitamin A: 90IU, Vitamin C: 27.6mg, Calcium: 75mg, Iron: 7.6mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Salad
Cuisine: bulgarian
Tried this recipe?Mention @cookinglsl or tag #cookinglsl!
lightened-up-potato-salad-recipe

More Grilling Recipes

Grilled Vegetable Quinoa Salad 

Grilled-Vegetable-Quinoa-Salad-With-Balsamic-Dressing

Grilled Flank Steak

Grilled-Stuffed-Flank-Steak-And-Tri-Color-Pasta-Salad-Recipe

Tender Pork Kebabs

beef-pork-wine-marinated-kebabs-kabobs-skewers-recipe

Memorial Day Recipes

memorial-day-recipes

You May Also Like:

Hi! I'm Mira.

I share simple, mostly low-carb and Keto recipes, that don't take a lot of time to make and use mostly seasonal, easy to find ingredients. I'm a supporter of healthy eating, but you'll also find some indulgent treats too.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




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

17 Comments

  1. This lightened up potato salad sounds delicious, Mira! I love that you didn’t use mayo in here. I’ve never tried apple cider vinegar in a potato salad, so I’m loving the idea of using that. Just perfect for the holiday weekend!

  2. Wow! This looks so delicious. I usually make a mayo based potato salad, but will need to give this one a try. It’s great to have a little variety! 🙂

  3. I’m from Croatia so I recognized this recipe instantly 😀 It’s very similar to the salad that my grandma makes 😉 I love potato salads and your salad looks really delicious. I haven’t eaten it for a loooong time. So thank you for reminding me. Pinning! Have a nice holiday!

  4. I love that there is no creaminess going on here. It makes a nice change to enjoy a potato salad like this every now and then. Have a great holiday weekend 🙂

  5. Lightened up potato salad sounds so perfect and delicious for the Fourth! As always, just loving the gorgeous photography. Hope you have an awesome Fourth! Pinning! xoxo

  6. I love that this is made without mayo! This lightened-up version sounds perfect for these hot summer days! Happy 4th, my friend!! 🙂

  7. Absolutely loving this light summer-y and flavorful potato salad. And loving it more as it is GF and VEGAN. Pinning!

  8. I LOVE potato salad, but it can be so goopy. This one looks perfect to me! And with so many heavy dishes that often show up at 4th of July BBQs, it’s wonderful to have a lighter (but still delicious!) option.

    Happy 4th, my friend!