As the weather starts to warm up, this is the one healthy potato recipe you need in your rotation. The first time I ever had a potato salad with mayonnaise was at a friend’s house, and his whole family was laughing at me because this is the potato salad I was used to.
Whether you eat it warm, cold, or the next day, it always tastes great. It’s a perfect Mediterranean diet dish on its own, but it’s also incredible with some tuna on top for a high-protein lunch, or served as a side to grilled meat, chicken, or fish. I like to make this potato salad and keep it in the refrigerator to pick at for a few days.
My grandmother made this all the time and she sometimes added green beans or any fresh vegetables from the garden. So if you’re tired of the normal potato salad with mayo and want an easy summer salad that actually tastes fresh, this Sicilian classic is for you.
Ingredients:
2 lbs Yukon Gold potatoes, cubed
12 oz Cherry tomatoes, halved
1 Red onion, thinly sliced
1/2 cup Mixed olives (Pitted)
2 tbsp Capers
1 oz White wine vinegar
1 oz Extra virgin olive oil
Fresh Basil & Dried Oregano
Salt & Black pepper
Directions:
1. Boil your cubed potatoes in salted water. Watch the clock! You want them tender but firm, around 15 minutes is the sweet spot so they don’t fall apart.
2. Add the potatoes to a large bowl and let them cool off for a few minutes.
3. Add in your red onion, tomatoes, olives, and capers.
4. Add in your salt, pepper, oregano, and fresh basil. Pour in the white wine vinegar and olive oil.
5. Give it a mix. The potatoes will soak up that vinegar and oil while they’re still warm.
⭐ Video Chapters
0:00 This isn’t the Potato Salad you’re thinking of…
0:16 My Potato Salad Growing up
0:32 Ingredients
0:56 Prepping and Cooking the Potatoes
1:56 Prepping the Onions and Tomatoes
3:00 15-Minute Potato Check
3:20 Cool of the Potatoes
4:07 Assembling the Mediterranean Flavors
4:46 Mixing it Up
5:06 What to Serve it With and Plating
5:38 Giovanni
Why You’ll Love This Recipe:
✅ No Mayo, No Problem: Perfect for outdoor BBQs and picnics
✅ The Perfect Leftover: It actually tastes even better the next day after the flavors marinate.
✅ Total Versatility: Eat it as a light lunch with tuna or as a side for your favorite grilled proteins.
Comment Below:
How do you like your potato salad? Are you sticking with the mayo version or are you ready to try it the Sicilian way? Let me know in the comments! 👇🥔🍅🌿
Follow Giovanni:
▶️ YOUTUBE: https://www.youtube.com/@giovannisiracusaa
▶️ INSTAGRAM: https://www.instagram.com/giovannisiracusaa/
▶️ FACEBOOK: https://www.facebook.com/giovannisiracusaa/
▶️ TIKTOK: https://www.tiktok.com/@giovannisiracusaa
🍳Tools Used in this Video (links may earn commission).
Induction Cooktop: https://amzn.to/4sA3pr1
Mandolin: https://amzn.to/4vj3lNo
#potato #salad #easyrecipe
39 Comments
❤ Thank you.
will be making this loooooks soooo goood
You better believe it’s Sicilian thanks for the video G I make this all the time great summer time salad
Yum….
I love mayo on many things, but THIS is very similar to how I grew up eating potato salad. I also hadn’t had the kind with mayo til I was much older.
Nonna knew what she was doing!!!
This recipe takes me back, my mom is 96, such fond memories of these simple yet fantastic recipes, love all your videos
SOME olive oil? I am very disappointed it's not a "generous amount"😤
Can't wait to try it!!! Love all your dishes ❤
we do the same in Croatia but with Parsley and sometimes Anchovies as well .
Grew up on this stuff.
I love your Nona’s potato salad this is more of a refreshing ❤.this is best at room temp eaten fresh
Great
Delicious! The only thing I don’t put in is black olives,only green olives 🫒 never mayonnaise.🙏🏻Chef Giovanni.🌟
No mayo? YAY!!
Oh wow! This looks so good I'm drooling! This is a definite for this week. Your recipes are so approachable and always delicous. Thank you. Will make very soon! Sharon
Looks very good!
This looks so good that I immediately put it on my menu planner to serve with some grilled salmon. YUM! Thank you for the recipe!
I am not a fan of a mayo potato salad so this will be my go to potato salad 😋.
I can't wait to make this. Thank you so much🙏❤️🇨🇦
This looks incredible.
Amazing. Looks fantastic! Thank you
I have been making this for years, based on a potato salad I had at a restaurant. The only difference is the addition of parsley and red cabbage, and new potatoes (unpeeled) are used. The dressing in "my" version has garlic infused into the olive oil. I like it better than mayo based potato salad.
Mayo or no mayo, Grandmother is always right! ❤
My Granny and Grandma both used mayonnaise (or Miracle Whip 😂).
This looks delicious. I love the thought of adding extras! I was thinking maybe spinach? I will definitely try this one! Thanks for sharing!
❤
Unrelated but a favor if possible please. Can you make Zabaione? It’s amazing how in nyc Italian restaurants barely make this anymore. Typically you order this dessert before you order the dinner. It was my favorite.
adding a bit of vinegar to the water prevents the potato getting mushy
This looks amazing!! 😊
I'm definitely going to make this – it looks fabulous! 🤩✅
Potatoes, red onion, mixed olives, kapers, tomatoes, oliveoil, withewine vinegar, oregano, basil, salt, pepper
Hyped the video! I love potato salads without mayo. This looks amazing!
My Sicilian grandparents made it the same way and I do too. My kids won't touch anything with mayo! LOL
Thanks!
Add tuna, hard boiled eggs and string beans. Tuna nicoise.
Looks delicious! Thanks for sharing this recipe.
Unbeknownst to YOU, you have become my best friend! 😅 I love how many of your recipes are very much "use what you have" which is how my parents grew up too. Its the start of BBQ season for my family and potato salad is a big deal. I HATE mayo tho, so depending on who makes it, I often skip. THIS tho is perfect – at least for me! I can swim in capers. I'm going to bring this to the next family BBQ and when my cousins ask whose recipe it is, ill say "my best friend and favorite cousin, Gio!!" 😄 As always, thank you for the easy, uncomplicated content. You're tops!
You're a good chef-
Can you substitute red wine vinegar?
I love your easy but delicious recipe's. For me this is particularly good because I'm not a lover of mayo.I bet your wife is happy!!
Add some Calamari rings, great ! Thankyou
Absolutely delicious….great memories of my grandma….sometimes she would do a version of this with green beans!…..I love potato salad with oil and vinegar!❤️❤️❤️👌👌👌😁😁😁