In a large liquid measuring cup, whisk together tomato juice, vodka, Worcestershire sauce, pickle juice, hot sauce, and lime juice. Carefully pour mixture into popsicle molds, then insert a celery stick into each pop.

Freeze until solid, about 6 hours.

Run warm water over molds to loosen popsicles. Sprinkle each popsicle with flaky sea salt and Old Bay, then serve immediately.