Bring a large pot of salted water to a boil. Add potatoes, cauliflower, garlic and carrots. Cook until potatoes are tender but still firm, about 15 minutes. Drain.
Add the milk, butter, salt and pepper. Beat until smooth. Sprinkle with parsley and serve.