Τοποθετήστε τις πατάτες σε μια κατσαρόλα με κρύο αλατισμένο νερό. Βράστε πάνω από μέτρια-υψηλή φωτιά μέχρι να μαλακώσετε, περίπου 20 λεπτά. Στραγγίστε τις πατάτες και αφήστε να κρυώσουν.Συνδυάστε τον μαϊντανό, το κόκκινο κρεμμύδι, το σκόρδο και το ελαιόλαδο σε ένα μέτριο μπολ....