Italian Potato Salad Without Mayo

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

This is a very simple Italian potato salad without mayo that can be used as a side dish for many mains. It is particularly good with fresh seafood and seafood platters as it is flavored with parsley, garlic, and lemon.

Jump to:

• What potatoes to use
• How to cook the potatoes
• How to cook the baby potatoes in the Microwave
• How to make the Italian dressing
• Preparing the Italian potato salad
• What can you serve it with
• 📋Italian Potato Salad

What potatoes to use

In this recipe, I use baby potatoes but you can use any potatoes for salad as long as they remain firm. When I use baby potatoes I don't usually peel them as the skin has many healthy nutrients.

If I use larger potatoes I prefer to peel them so the flavoured olive oil can penetrate in the large chunks of potatoes. However, I always peel them after I cook them otherwise they will be too watery.

How to cook the potatoes

I find the microwave perfect for cooking potatoes as it is done in only 10 minutes instead of 20 minutes when boiling. Also, the potato will remain firmer, which I like.

I cook the baby potatoes at medium heat for 10 minutes.

For larger potatoes, I pierce them with a knife, cover with kitchen paper and cook them at high heat for 10 minutes.

Sometimes I also use the pressure cooker to steam the potatoes as I have a pressure cooker with a steam basket. If you want to know more about the pressure cooker I use you can read about it here.

If you don't have a microwave or a steamer you can simply boil the baby potatoes for 15 minutes, and the regular potatoes for 20 minutes.

To find out when the potatoes are ready you can pierce them with a knife and if it goes through without any problem, they are ready.

How to cook the baby potatoes in the Microwave

• Wash the baby potatoes and season with salt
• Cook covered in the microwave at medium heat for 10 minutes

How to make the Italian dressing

1. Chop the parsley and the garlic
2. Mix all the ingredients with the extra virgin olive oil and lemon juice let it rest for at least 1 hour

Preparing the Italian potato salad

1. Cut the potatoes in half once they are cold
2. Add the chopped red onion
3. Season with the Italian dressing but remove the garlic
4. Stir

What can you serve it with

This potato salad is very versatile and can be served with any barbecued meat for example. But the best combination for this salad is fresh seafood.

So here is a list of seafood dishes you can serve it with:

• Baked salmon fillet in oven with steamed zucchini and potatoes
• Warm Octopus Salad “Legs” and Potato
• Stuffed Calamari Recipe
• Swordfish Wheel
• Whole Sea Bream Recipe Cooked in Salt
• Mediterranean fish pie

If you are making this Italian potato salad, leave your comment below I would like to hear from you. You can find more delicious ideas if you FOLLOW ME on Facebook, YouTube, Pinterest and Instagram or sign up to my newsletter.