Experience the vibrant flavors of the Mediterranean with this Potato and Tomato Salad featuring a delightful mix of olives and marinated mushrooms. This simple yet delicious dish combines tender potatoes, sweet Santini tomatoes, and savoury olives, all tossed in a creamy vegan mayonnaise. Finished with a sprinkle of fresh herbs and optional hemp seeds for a boost of protein, this salad is perfect for a light lunch or a flavourful side dish. Enjoy the refreshing taste and wholesome goodness in every bite!

I’m at home today! Yay! No work! It’s so good to have a day off with nothing to do on the schedule. I usually work just 3 days a week but I still have a lot of things to do for the remaining days. But today, I decided to just switch off from everything and spend a lazy day at home and have lunch decently in the comfort of the sofa!
I made this salad last night for dinner. I had it with roasted butternut squash, broccoli and hummus. No photos of the dinner, I was too hungry! But I decided to have this salad again for lunch today. There was some leftovers, so I added a few more bits to it and rejuvenated my potato salad!
I saw these Santini tomatoes in M&S the other day and have been eyeing them since! They are really good, bursting with flavour!

I’ve put vegan mayonnaise as one of the ingredients but if you don’t have any, then I definitely recommend this homemade Eggless Mayo; so easy to make and cheaper than vegan mayonnaise.
This Mediterranean Potato and Tomato Salad would be great for a lunch box too!
Mediterranean Potato and Tomato Salad with Olives and Marinated Mushrooms

A refreshing and flavorful salad combining tender potatoes, juicy tomatoes, savoury olives, and tangy marinated mushrooms, all tossed in a creamy vegan mayonnaise. Perfect for a light lunch or a side dish, this salad is both satisfying and nutritious.
Ingredients
- 2 medium-sized potatoes
- 5 – 6 Santini or grape tomatoes (cherry tomatoes also work well)
- 5 black pitted olives
- 5 green pitted olives
- 3 tablespoons small marinated or pickled mushrooms (or canned mushrooms, chopped)
- 3 - 4 tablespoons vegan mayonnaise (or homemade eggless mayo)
- A handful of chopped parsley or any fresh herb of your choice
- 1 tablespoon shelled hemp seeds, or other seeds of choice, for topping (optional)
- Salt and pepper to taste
Instructions
- Boil the potatoes with the skin on until tender but still firm. Allow them to cool, then cut into cubes. You can choose to leave the skin pieces in or remove them as desired.
- Cut the Santini tomatoes into halves or thirds. You can also leave them whole if preferred.
- In a large salad bowl, combine the cubed potatoes, tomatoes, black and green olives, pickled mushrooms, and vegan mayonnaise.
- Add salt and pepper to taste. Sprinkle with chopped parsley and shelled hemp seeds, if using.
- Mix everything gently to coat the ingredients evenly with the mayonnaise. Serve immediately or chill for a bit to let the flavors meld together.
Nutrition Information:
Yield:
3Serving Size:
1Amount Per Serving: Calories: 200 - 250Total Fat: 12 - 15gCholesterol: 0mgSodium: 300 - 400mgCarbohydrates: 25 - 30gFiber: 4 - 5 gSugar: 3 - 4gProtein: 4 - 6g
The photo on this post has been updated to a more recent shot. Below is the original photo that accompanied this post, left in for reference.

This potato salad looks really tempting.
I really love potato salads, especially when there are other vegetables along.
I had steamed beetroot, carrot and potato salad for dinner tonight. It was delicious. 🙂
Celine’s mayo recipe rocks! It’s so easy and good, and great for a salad like this. I haven’t made any in a while…I think I need to make some for our cabbage salad tonight!
tomatoes in potato salad? you rebel!
how lovlie!!
i love the idea of tomatoes in potato salad. fabulous.
I’m very behind in my commenting, so first, a very big congratulations on your 100th post!!
And that salad? Mmmm it looks delicious!!
That potato salad looks so special! Olives and potatoes and mayo sound like a fantastic idea.
Looks so good! A nice change of pace from the usual potato salads!
YUM! Potato salad is the perfect warm weather dish and I love your twist on it! 🙂 Congrats on your 100th post!
Great recipes. I will be checking out your blog.
What a beautiful, fresh looking potato salad!
This is great! I`ve also made a version on a potato salad lately and with the heat am currently on constant lookout for additional original ideas!This is definitely one I will try! thanx! Mia
Very nice!! I really like vegan potato salad as a side dish.