Iced tea should be served refrigerator-cold, which is around 40°F. That's why it's best to chill it before serving, even if you plan on serving it with ice.