In Thailand they sell and already mix bag of tea that has a mix of tea leaves, coloring and spices but no sugar. That's boiled, strained and then mixed with sweet and condensed milk. The preparation would be the same as Chai Tea.
Try making your own. Make a solution of water and liquid smoke. Mix it with some salt you like, should be wet like beach sand. Then dry it out in your oven or microwave. Then you have the salt you like and can make it as smokey as you want.