Place all ingredients in the jug of a blender and blend until fine and smooth. Strain the green mix in to a jug. Refrigerate until ready to use.
To make the celery salt
Wash and pat dry the celery leaves. Place them on a paper towel on a flat plate. Microwave on high for 30 seconds at a time, checking to see that the leaves don’t burn. After 3-4 bursts of 30 seconds in the microwave, the leaves will be dry and papery.
Crush the dried celery leaves onto a flat, shallow rimmed plate. Add salt and toss to mix well.
To assemble the Bloody Mary
Prepare serving glasses by wetting the rim of two tall 300ml highball or long drink glasses. Dip the rim of each glass in the celery salt. Add a big scoop of crushed ice to each glass.
Pour vodka and green Bloody Mary mix in a cocktail shaker. Add a small scoop of crushed ice. Shake.
Pour Bloody Mary over the ice in the salt rimmed glasses.
Skewer an olive, gherkin, jalapeno and tomato on a cocktail skewer and perch on top of the Bloody Mary. Serve.