In a saucepan, toast spices 30-60 seconds, or until fragrant. Set aside.
In the same saucepan, combine brine ingredients and bring to a boil, occasionally stirring until the salt and sugar are dissolved. Remove from heat.
In a jar, combine toasted spices, garlic, dill, bay leaf. Pack with prepared celery. Pour in the brine, leaving some headspace. Refrigerate for at least 1 hour. The pickled celery will keep for up to 2 weeks.