Actually, in English, Chai does not mean tea, it means a specific flavor of tea. If you don't believe me, try ordering some Earl Grey Chai, see what happens.
it's redundant at a place that serves chai, but it isn't redundant at a place that does not serve chai, because you're skipping the "what is chai" question from whoever you're querying.