Cheyenne restaurants

If you love sushi, then look no farther than downtown Cheyenne. "Bejo Sushi and Asian Cuisine" is Cheyenne's newest venue for you to get your sushi on!

When the Historic Plains Hotel recently announced they had rediscovered the original menu from 1913, I was skeptical. The restaurant has been through so many menu changes over the past few years, this is just another futile attempt to restore its former glory, right...

Let's say you had a circumstance where it just worked better to go out for Thanksgiving Dinner. Would any Cheyenne Restaurant be open? The answer is yes, but just barely.

I've been a fan of Indian food for years and was excited to hear about the new Himalayan Cafe in downtown Cheyenne. This week, I stopped by for the first time and was pleasantly surprised. One of the biggest problems new restaurants in Cheyenne experience is service...

Next weekend, the new Accomplice Beer Company celebrates its grand opening in the Historic Cheyenne Depot. To get a taste of what's brewing, we caught up with Accomplice Brewmaster and General Manager Jerod Day.

Here's some more good news for downtown Cheyenne. The historic building on 1617 Capitol Avenue may have a new tenant. Flippers recently posted a sign in the window advertising its application for a retail liquor license from the city of Cheyenne...

The historic building on 1613 Capitol Avenue in downtown Cheyenne finally has a new tenant. This week, a sign posted in the window announced the upcoming opening of the Himalayan Cafe. The new restaurant will specialize in traditional cuisine from India and Nepal...

Food fanatics here in Cheyenne have been starving for a new barbecue restaurant ever since Mitchell's BBQ went out of business last fall. Luckily, there's a new restaurant coming to town. Tasty Bones BBQ & Bakery will celebrate their grand opening on Wednesday, May 18th on the ground floor of the Central Plaza Motel on 1719 Central Avenue in downtown Cheyenne. ...

Have you noticed a building missing along east Cheyenne's restaurant row? I thought they were just remodeling the Taco Bell location on East Lincolnway, but it has been torn down. When they rebuild, what would you add to make Cheyenne's dream fast food restaurant?

The Kabob King restaurant on 1439 Stillwater Avenue is going out of business this weekend. Owner Dale Mamian made the announcement yesterday on Facebook. According to Mamian, they're not closing due to a lack of customers. Instead, he and his wife Jennifer were presented with a chance to open "the restaurant of our dreams"...