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

This is not your typical potato salad, but if you’re here, then that’s not what you’re looking for. This is a mix of my Syrian and Mexican culture and it is delicious! This Potato Salad has an amazing labneh dressing that has a touch of spicy in the mix, making it actually pretty healthy, and it’s topped with toasted pine nuts and herbs that elevate this dish so much! If you are wondering what to serve with a Za’atar Potato Salad, check out my Perfect Pairings section.


Prep Like a Pro

Cook your potatoes just right → Salt your water like the sea. A good rule of thumb is 1 tablespoon of salt for every 8 cups. this is where you season your potatoes from within so you don’t want to skip this step if you like that flavoring through every bite. Boil until fork tender, if you overcook the will fall apart with mixed.

Brunoise = Flavor bomb! → Take your time and finally chop your shallot and your Serrano. You want them to melt into every bit and not overpower it if you cut the pieces too big.

Don’t skip toasting your pine nuts Toasting the pine nuts and then cooking them in the seasoning for a minute blooms their flavor and gives you an extra crunch!

Make sure you wait till the end to add those fresh herbs Fold those fresh herbs in at the end so make sure they stay vibrant and bright. They do more than just look good – they elevate the entire dish!

🫶 And that is it, subscribe for more!


🔥Chef Nadia’s Tip🔥

Toss the potatoes in the dressing while they are still warm (not hot) so they soak up all those flavors!


Substitutions and Variations

  • Substitutions
  • Labneh → Greek yogurt or more sour cream is interchangeable.
  • Mayo → You can add greek yogurt instead for a healthier option
  • Salsa Macha If you don’t want to make your salsa macha, the closest thing I’ve found are Chili Crisps. If you don’t want your potato salad a little spicy, you can always omit it also.
  • Za’atar→ This is a very unique seasoning and I really recommend trying to get it. If you can’t find it and you’re in a pinch, you can mix dried thyme, sesame seeds and sumac (or lemon zest if you don’t have this) to try and immolate the za’atar.
  • Variations
  • Crispy Potato Salad → If you’re looking for crisp, pop your potatoes under the broiler to get those crispy edges.
  • Make it Vegan → Use vegan mayo, swap the labneh for plant based yogurt of cashew cream and use maple syrup instead of honey. You may also want to check the label on your salsa macha to make sure and if you’re not sure you can just omit it, the potato salad won’t have the little spicy kick but it will still be delicious.
  • Make this your main → Add crispy chickpeas, boiled eggs or grilled halloumi to add some protein and make this potato salad even healthier.

Potato Salad with Pine Nuts: Questions Answered

What should you serve with potato salad?

There is honestly so much that pairs with potato salad. You can check out my Perfect Pairings section. But it also goes with most grilled meats, burgers, seafood. For sides salads, corn on the cob, grilled veggies. Just a simple sandwich goes great. Potato Salad is hard to go wrong with.

What does Za’atar taste like?

Za’atar is both savory and slightly tangy with a delicious nutty flavor. It’s one of those seasonings that you just have to try and you’re missing out if you don’t – this za’atar potato salad will be the perfect introduction!

Is this Potato Salad with Pine Nuts supposed to be eaten hot or cold?

This Potato Salad is meant to be eaten slightly warm or at room temperature. It allows the creamy za’atar labneh dressing to coat each potato in this salad perfectly and it tastes really good this way. It is still delicious cold so if you would prefer to have a cold potato salad on a hot summer day, you are welcome to pop it in the fridge.

Can this be made ahead of time?

Sure! Just wait to add the pine nuts and herbs till right before serving. Don’t heat it up in the microwave, instead, put it in an oven safe dish covered loosely with foil and gently warm it up at 275°F till slightly warm, not hot.

Potato Salad with Pine Nuts

No ratings yet
this is a perfect combination of my Mexican & Syrian Culture. This is basically ME in a potato salad.
Servings: 8 servings
By: Nadia Aidi
Prep 20 minutes
Cook 25 minutes
Assemble 5 minutes
Total 50 minutes

Equipment

Ingredients 

  • 1 lb mini gold potatoes
  • 1 lb red potatoes
  • ¾ cup labneh
  • ¼ cup mayo
  • ½ tbsp red wine vinegar
  • 1 tsp dijon mustard
  • tsp honey
  • 2 tbsp za’atar
  • ¼ tsp cumin
  • 1 lemon, zest
  • 1 shallot, brunoise
  • 1 small serrano, finely chopped
  • ¼ cup fresh dill, + more for topping
  • ¼ cup chives, + more for topping
  • ¼ cup parsley
  • ¼ cup olive oil
  • cup pine nuts
  • 2 tsp smoked paprika
  • 2 tbsp salsa macha, salsa macha recipe or chili crisp
  • seasoned salt, to taste

Instructions 

  • Fill a large pot with water, salt generously and add the potatoes. Bring to a boil until fork tender, about 20 minutes. Drain and let them cool. Slice into quarters or halves if they are really small.
  • Preheat a pan for 2 minutes on medium. Add in pine nuts and once they are golden add in your paprika and salsa macha. Cook together 1 min.
  • In a bowl, mix labneh, mayo, za’atar, dijon, serrano, cumin, vinegar, shallot, lemon zest and seasoned salt. Mix in half of the olive oil, and then the dill, parsley and chives.
  • Add in potatoes and rest of olive oil. Mix well.
  • Right before serving, add the pine nuts and herbs.

Nutrition

Calories: 288kcal, Carbohydrates: 25g, Protein: 6g, Fat: 20g, Saturated Fat: 3g, Polyunsaturated Fat: 6g, Monounsaturated Fat: 10g, Trans Fat: 0.01g, Cholesterol: 4mg, Sodium: 76mg, Potassium: 637mg, Fiber: 4g, Sugar: 4g, Vitamin A: 633IU, Vitamin C: 29mg, Calcium: 68mg, Iron: 3mg

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

Additional Info

Author: Nadia Aidi
Prep Time: 20 minutes
Cook Time: 25 minutes
Assemble: 5 minutes
Total Time: 50 minutes
Course: Side Dish, sides
Cuisine: Mexican, Syrian
Servings: 8 servings
Calories: 288
Keyword: potato salad
Tried this recipe?Mention @FoodMyMuse or tag #FoodMyMuse!
Get new recipes sent to your inbox!
Subscribe and get all the new recipes first!


Bringing Fun Dishes to The Table

Here you’ll find some of my own recipes. I am super passionate about communicating my passion for food & cooking as well as living a truly balanced lifestyle. Be sure to subscribe to my newsletter for recipes delivered to your inbox!



Leave a comment

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

Recipe Rating




The maximum upload file size: 800 MB. You can upload: image. Links to YouTube, Facebook, Twitter and other services inserted in the comment text will be automatically embedded. Drop file here