Before Paleo, I was introduced to barley tea by a foreign exchange student my family hosted. It's basically just roasted whole barley, steeped like tea. Served iced, it's really nice - it kind of tastes like weak coffee without the bitterness or caffeine. Very refreshing.
Does anyone have any preferred alternatives to it? I know that it may not be necessary to go to that level of grain avoidance, but at the very least it would be helpful for the gluten-sensitive.
I don't know if this would suffice for everyone as a "replacement," but I switched over to strongly brewed dandelion root tea with personally satisfying results. For some people, decaf coffee also satisfies the urge.
I have never had it, but someone I know was just raving on Facebook about brown rice green tea -- I looked it up and it sounds like green tea with some grains of roasted brown rice mixed in. Sounded tasty from the reviews on Amazon.