Place potato in a large saucepan, and cover with water; bring to a boil. Reduce heat, and simmer 15 minutes or until almost tender; drain well.
Combine sour cream and next 5 ingredients (sour cream through celery seeds) in a large bowl; stir in potato, celery, and remaining ingredients. Cover and chill at least 1 hour.