Bring Potatoes, 2 cups water, salt and pepper to a boil in a large pot; cover and cook 5 minutes. Add carrots, celery, onions and milk; bring to a boil and then simmer for 7 minutes. Stir in salmon and broccoli and cook until salmon just flakes, approximately 4-5 minutes. Garnish with fresh parsley and serve.