There’s a reason why this restaurant has five stars. On my travel from Carson City, Nevada to Akron, Ohio, I stopped in Cheyenne Wyoming to stay the night and subsequently take care of some business. One important thing was to get dinner. I looked on my maps to check out the local cuisine and found Destination Taiwan. The menu was small, but concise and determined. I ordered the TRADITIONAL BEIJING ZHA JIANG MIAN and the green onion flatbread. When they brought the food out to me, the chef advised that I eat the flatbread first while it was hot. When I say everything was absolutely delicious, I’m not joking. This restaurant provided the single motivation for me to return to Cheyenne, Wyoming! What a hidden gem!
Vegan Restaurant
Destination Taiwan
· $$$$ · cheyenne · Strict-vegan verified
Fully vegan
Editor synopsis · 0 reviews
Diners overwhelmingly call out the signature dish as the must-order. The vibe reads as vegan restaurant — service is consistently described as warm and unhurried. Common gotcha: queues form at peak times — go early or late.
Excerpts
There’s a reason why this restaurant has five stars. On my travel from Carson City, Nevada to Akron, Ohio, I stopped in Cheyenne Wyoming to stay the night and subsequently take care of some business. One important thing was to get dinner. I looked on my maps to check out the local cuisine and found Destination Taiwan. The menu was small, but concise and determined. I ordered the TRADITIONAL BEIJING ZHA JIANG MIAN and the green onion flatbread. When they brought the food out to me, the chef advised that I eat the flatbread first while it was hot. When I say everything was absolutely delicious, I’m not joking. This restaurant provided the single motivation for me to return to Cheyenne, Wyoming! What a hidden gem!
Love this little spot!! The owners are so kind and the food is always hot, fresh and delicious. They have a wide variety of buns, from savory to sweet, and they also have delicious teas and the green onion flatbread is my favorite. The black sesame, pork and leek, and purple taro buns are my favorite and I had a mango lychee tea to finish it off. They are cash only but the food and customer service are so worth it.
Love this little spot!! The owners are so kind and the food is always hot, fresh and delicious. They have a wide variety of buns, from savory to sweet, and they also have delicious teas and the green onion flatbread is my favorite. The black sesame, pork and leek, and purple taro buns are my favorite and I had a mango lychee tea to finish it off. They are cash only but the food and customer service are so worth it.
My partner and I found this place too late whilst we were staying in Cheyenne, but when we did finally discover it, we went 3x within a week. I’m a sucker for free goodies where we got a taro bun and a tea egg with our multiple orders. The scallion pancake and the pork rice were delicious and authentic and were my fave. I also enjoyed the milk tea, where the boba was chewy (in a good way!) and the passionfruit tea was light and flavourful. If we were staying in Cheyenne, we’d come back all the time! Reminder that it’s cash only with very reasonable prices and you’re probs gonna be eating it in your car or if you don’t live too far away at home. Thank you for bringing a taste of Taiwan to Cheyenne! Don’t miss out on this hut of a gem!