Place the potatoes, celery and onion into a large pot. Add the water. Bring to a boil and reduce to a simmer. Cook 20-30 minutes until just starting to get soft.
Drain any remaining water.
Stir in the milk, butter, and salt and pepper to taste. Add parsley if desired.