Boil the potatoes, peas, and carrots until tender but not mushy.

In a bowl, mix the garlic, mayonnaise, and seasonings. Add the hot potatoes and peas, and a little of the cooking water.

Garnish with parsley.