Cook the potatoes in boiling water for around 30 minutes. If you cook them already peeled and cut by half they will be more tender. You can use an instant pot to cook your potatoes, they will be ready in around 5-6 minutes.
Cook the eggs for 10-12 in boiling water. If you are adding the eggs to the boiling potatoes in the last 12 minutes, wash the eggs before incorporating.
Let the potatoes and eggs cool.
Peel the potatoes, and the eggs.
Chop and mix all the ingredients
Add mayonnaise sauce and enjoy!