Chop celery and onions; add water and simmer 30 minutes. Strain through sieve (should be about 1 cup).
Stir bouillon cubes into strained water. While hot pour over potatoes, stirring until they dissolve. Rub through strainer to make sure no lumps remain.
Add butter, milk and paprika and heat. Serve with chives or parsley.