Perhaps celery salt’s greatest claim to fame is its pivotal role in the Bloody Mary, a drink with strongly contested origins. A few iconic NYC restaurants maintain that the original recipe is theirs.