On the longer rides, I always try to make it to Vail. Blu's Beanery has, what they call Chinese Tootsie Rolls. Egg rolls skins stuffed with cream cheese, shrimp, and green onions. Then lather them in wasabi!
Or, in Steamboat, there are a couple of mexican taverns I can't recall the name of.