Rooibos tea, aka Red African tea, is caffeine free, and in my opinion, delicious. I'm not sure how it fits in to the AIP, though. It is technically an herb, not tea.

I've seen it stocked at all the major supermarkets. Tazo Tea makes an Organic Apple Red tea which has apple and caramel flavors, but one of the ingredients is "Natural Flavors" -- I'm doubting that works with AIP... If you're in the states, Kroger's store brand is just plain rooibos.

It's great stuff. I steep it for about half an hour and drink it hot or over ice.

Put a lemon slice, ginger and cinnamon in a cup and add hot water. Alternatively, only using one the three works too. I've also used raw liquorice powder with hot water - works fine too.

Bone broth is wonderful to sip as a hot beverage. I freeze broth in Ice cube trays and pop a few in my cup to microwave (or heat on the stovetop). Yum!

Add a squeeze of lemon to really perk up the flavor.

rooibos is great. so is roasted dandelion root (Traditional Mecidinals) for something resembling coffee. if you can find dried hibiscus flowers, those make a wonderfully tart tea, and with a squirt of lemon juice it's very refreshing. it's the ingredient in Tazo Passion tea and the Celestial Seasonings Zingers, but those brands have scary ingredients. also boiling cinnamon sticks for a while yields a spicy, sweet tea from the cinnamon oil. that's pretty yummy

I love turmeric tea. There are so many variations on the internet: https://www.marksdailyapple.com/creamy-turmeric-tea/ http://www.thespeach.com/2012/03/healing-ginger-turmeric-sleep-tea/ etc.

Also, googling "turmeric tea bags" gives enough results so I am sure you can find some in a supermarket.

I do hot water with a slice of lemon and some local honey. I started it for sore throats when I was pregnant, and it made it's way into my everyday routine.

Mountain Rose Herbs has a great Herbal Coffee blend and other very tasty herbal teas. Get a black tea-free chai or make your own. The warm spices are so nice this time of the year.

I also love this recipe and it's great for reducing inflammation: http://www.marksdailyapple.com/creamy-turmeric-tea/

For a calorie-bomb hot drink, I stew apples in coconut milk with cinnamon. Sometimes add unsweetened cocoa powder or unflavored gelatin.

Red tea is good. Basically the same nutritional value as green tea, but slightly sweeter and more of a nutty flavor.

Rooibos is wonderful! So many great antioxidants. If you don't mind a little bit of caffeine (but nowhere near as much as coffee), try a loose-leaf chai tea. I make mine with coconut milk and water, boil it on the stove, and then strain it. It's very good!

All of the suggestions so far have been great. I love peppermint tea brewed with a slice of raw ginger, or even garlic if I'm coming down with something. Bone broth and rooibos teas are also favorites.

Good luck on the autoimmune protocol!

Most nights I do natural calm with some salt (sea salt plus some potassium chloride), ginger and/or lemon, and (local raw) honey.

I also love peppermint tea, either with or without some honey.

Just on the subject of Red Bush / Rooibos tea, I have read that it is a member of the legume family which would technically make it not suitable for the AI Protocol?

What about cammomile? Or nettle, or peppermint? I drink them all the time, and they should be easy to find in the teabag section of the supermarket :)

I'm HUGE on coffee, to the point that i buy green coffee beans from either Mexico or Columbia, roaste'em for a week's consumption(50ish grams) and grind it everyday to obtain the most quality brewing beverage.

However, i was consuming more than i'd like to, so i cut it down to 2-3 cups a week, mainly pre-training to rip off some adrenaline-rush benefits.

Until i found Chicory. Roasted ground chicory, with a dash of cinamon, or blended with some tablespoons of coconut milk/oil and one or two egg yolks is the most awsome latte, even surppassing Bullterproof coffee. And it is gentle onde the adrenals, for me is a wonderfull Autumn morning drink. Really.

Coffeeproof Bullet: add steaming hot water to a glass, drop in 2 raw egg yolks, a huge pat of unsalted grassfed butter, tbs of gelatin and a few scoops of unsweetened cocoa. Blend with an immersion blender. It like creamy cocoa and also gives me the bitter kick that I miss from coffee. You can also add a drop of peppermint or vanilla extract or cinnamon and nutmeg or use coconut milk if you're so inclined.

I drink this every morning and get quite fussy when I don't have it now. The cocoa has a nice dose of magnesium without any sugar that gets in the way of absorption and the egg yolks are generally a nutrition bomb.

Paleo hot chocolate made with hot water, coconut mllk and cacao powder. Optional additions: honey, cinnamon, vanilla pod, etc. Does that fit with the autoimmune protocol?

I like white tea. It has less caffeine than green tea and more antioxidants. It tastes good plain, but you can add honey or whatever.

Also, bone broth is pretty tasty.

there are countless herbal teas available, that you can experiment with. my favourite is cafe des fleurs by societe original. very rare wild herbal tea

I really like Chaga tea. I doubt you'll find it in a supermarket, but if you're really lucky you might find some in your back yard! It's made from a fungus that grows on mature birch trees.

It's dark with a rich earthy flavor that doesn't remind me of coffee, but I would say is "fuller" than most teas. It's supposedly really good for you.