Wash the potatoes thoroughly.
Place a pot with water over high heat with a tablespoon of salt. Boil the potatoes for 15 min- leave skin on.
When ready leave aside to cool or pour ice cold water over them. It will make peeling easier. Peel all the potatoes and cut each into 6 chunks.
Place into a large bowl and add the chopped olives, Italian herbs fresh basil and crumble the cheese. Sprinkle some salt and pepper to taste and mix.
They are ready to serve either cold or warm.