Wash the potatoes thoroughly and place them in a pot covered with water.
Add a pinch of salt and bring to a boil, cooking for 15-20 minutes until tender.
Drain the potatoes and let them cool slightly before peeling.
Cut the cooled potatoes into bite-sized cubes.
In a large bowl, combine chopped red onion and parsley.
Add the potato cubes to the bowl and drizzle with olive oil and lemon juice.
Season with salt and pepper, then gently toss to combine.
Refrigerate for at least 30 minutes before serving for the best flavor.