Place potatoes, water, celery, onion, chicken bouillon, parsley, salt, and black pepper into a large stockpot over medium heat; simmer until potatoes and celery become tender.

Whisk milk and flour together in a small bowl until well blended; stir into soup and cook until thickened.

Stir in cheese and ham until incorporated; simmer until cheese is melted.