Wash the potatoes and shrimp thoroughly.
Boil the potatoes with the skin on, let them cool, then dice them.
Peel the shrimp, blanch in boiling water, and cool.
Finely chop cucumber and onion.
In a bowl, mix potatoes, shrimp, cucumber, and onion with mayonnaise, salt, and pepper.
Place in a serving dish and garnish with parsley or herbs.