Restaurants in Cheyenne

“got a great steak and cheese sub with green peppers! first time coming in since under new ownership. was skeptical at first because I enjoyed the previous owner. but it was truly amazing!”

“He has the best ribs and chicken”

“The server was great, the steak was great, I won't order the walleye again it had bones in it and was very greasy.”

“Noam is insanely kind and welcoming. The food is astounding. If you have never had Israeli food, start here! Everything is authentically homemade; the hummus/pita and falafel are highly recommended! Thank you, Noam!”

“Best Italian Restaurant in Cheyenne! Food, Service, Atmosphere, Courteous personal and NEVER a cold meal. 10/10 review”

“Best stake ever! Service was great.”

“Good & service were excellent. We will definitely be back”

“Food wasn’t bad! I did find a hair in my food and was upset. The server said she would have my meal compensated, then the manager comes and offers a discount instead. The manager gave ick vibes but Audrey was the prettiest and nicest lady ever!”

“We had a great family gathering tonight. Ordered wings from Double Dubs and brewski’s”

“This restaurant was phenomenal. The staff was recognized that we had a difficult day and treaded us amazingly. I never dinned at a place that had staff that was so sensitive and aware. I still appreciate them. Food was great, burger, steak and a gigantic desert (bear-balls). Thank you and best wishes.”

“The Railspur is an extraordinary dining venue that delivers an unforgettable culinary experience. We held our wedding reception here, and the entire event exceeded every expectation. The ambiance was perfect, the food was phenomenal, and the staff went above and beyond. Juan and his wife were exceptional hosts, creating a warm and welcoming atmosphere while serving some of the finest cuisine Cheyenne has to offer (After living there for 15+ years, this was some of the best food I’ve ever had in town!). Their dedication to perfection and personal touch of the venue made our special day truly magical. If you’re looking for a place that combines impeccable service with outstanding food, The Railspur is the place to be!”

“The BEST Bloody Mary and breakfast ever! Stopped by for a craft beer and saw the breakfast menu, came back the next morning .... so glad we did! It was fantastic! The staff, atmosphere and prices were just as awesome. Definitely going back!”

“Great atmosphere and friendly staff. Bingo night is always fun! 🤩”

“We were in from out of town and stopped in because it smelled SO GOOD outside.

I would definitely recommend Wasabi for dinner-especilly if you are on a date, with a group, etc.. We all had fun and our chef was really funny.

Wheelchair accessibility: Thoughbit's on the sexond floor, there IS AN ELEVATOR!!!”

“Great environment, amazing music, and always a good vibe. Bartenders are on top of their game... always. Much love to the door man and barback as well, always maintaining and safe bar and handling every situation with respect and finesse. Fav spot on the north side fs”

“Worked here 20 years ago and I can say I still love it as a customer! We only do potluck on Sundays, so come out with a dish and have some fun! Karaoke Thursday, Game Night Tuesday, Open Mic Wednesday....just a wonderful joint!”

“I'd tell you about it.... but I don't remember!! Lol
I would say it is the wyoming version of cheers, with club 54 downstairs lol
They should make it speakeasy style!! That would be awesome ?”

“I like this mall because it is less crowded. However, the cleanliness, particularly in the bathrooms, needs improvement.”

“Love the day time bartenders! Those lady's rock. The older grey haired lady at night . Has a horrible attitude and I dont go back because of her. Other than that best place ever”

“It was SuperBowl Sunday and the substitute manager made major mistakes in ordering the delivery truck and the restaurant almodt ran out of everything! Service was awesome and the Game on 8 TV's was a added bonus in the bar area!”

“What a wonderful surprise! We had a friend staying at Little America and decided to eat at Hathaway's to simplify our schedule. My husband had Prime Rib, the special that day for $ 24.00. It was out of this world! My meat-eater husband could only eat half of the portion but declared it the best prime rib he had ever had. We brought the rest home for dinner tonight. I had a pasta special which was also very good but honestly, the Prime Rib stole the show. Everyone was friend and the Chef even came out to say hello. He was delightful! We will return. A great evening all around.”

“Great service. Darren was awesome”

“I went out to Outback steak house with my parents for dinner I requested for ketchup, the waiter never brought out the ketchup”

“Okay Owner hear me out. This bar is better than it gets credit for. Yall are moving in the right direction with Friday night line dancing but let me help you make it better. Friday night only. Make it “college night”. Meaning 18+ anyone under 21 gets a big Fat X on both hands and everyone 21 and up gets a wristband. Change the color every week. Everyone under 21 charge a cover fee. $5-$10. Nothing crazy.. 21 and up get in free. On Friday night 10pm-12pm. Line dancing and country songs. 12am-2am play all the good stuff. From throwbacks to today’s top hits. (Less country) more pop/hip-hop/ R&B Type vibes. I’m telling you where I’m from they do this. You have military, LCCC, you have Wyoming university. Fort Collins and all these surrounding areas. That 18 plus don’t have anywhere to go.. our country bar back home has been in business for 15 plus years and makes a killing on Friday night with this lay out. Ohh get a mechanical bull charge $2 to ride. Just give it a try for a few months. See how it goes. I’m telling you. It would make the Caddy and Cheyenne wayyyy more fun.”

“I had the bison sirloin. It was a pretty good piece of meat. It was a hair over salted in it's marinade for me. I preferred or medium rare, and the cook delivered. We tried the sliders, bison cheese burger, and another medium well sirloin. Angel was our waitress, and she was phenomenal. The place has a nice chill atmosphere. The staff was all very friendly and willing to answer any questions.”

“I'd love it if you guys had a drink menu! I'd spend a lot of money on foofee cocktails!! It is a nice little restaurant tucked into East Cheyenne. Service is always really good.”

“Fantastic food with unique offerings that you can't find elsewhere. Extremely good customer service. They explain to ensure that you mix dishes thoroughly to get the best experience.”

“Absolutely delicious burgers, top notch service as well.”

“The butter chicken is amazing.”

“We celebrated my daughter's 16th birthday at Wing Shack! We had such a wonderful experience. The food tasted great - we love the shishito peppers & hot mustard wing sauce. The staff was friendly and kept our ice cream in their freezer until we needed it; they also threw in some funnel fries for us! Would highly recommend having a birthday party there!”

“my friend and i went to perkins in Cheyenne for breakfast this morning our server was Jane and she was amazing!! she was very friendly and made sure everything was good including making sure we had boxes at the end. she also brought a bag for us and took the time to put our boxes in it for us :)”

“your general manager / bartender Sun, Oct 6th in casper was sooooo fantastic! she's an asset to your biz. Food was great too!”

“It’s Wyoming! From the decor, to the people, to the music, to the food. A great experience for the whole family. You have to experience it to understand. Before the live band begins, the national anthem is played, and is the initial reason we have gone back several times, and will continue.”

“Best pizza in Cheyenne! Always a great time with great staff!”

“We were pleasantly surprised! Fresh sushi and great prices! Great service and you can grab a donut on the way out!”

“great service, great food, great prices and Aspen was one of the best servers I've had in a really long time! thank you Aspen and to the cooks for a perfect experience!”

“Excellent food, will definitely be back to try more options! So fresh and homemade. 1000x better than the chains that do little more than defrost ingredients and dishes.”

“Got a tea latte called, I think, Lady Fog. Incredibly nice service and one delicious drink that I’m still thinking about a day later, and will absolutely go back for the next time I’m in town.”

“The best patio in town, hands down! Great place to stop in and relax or enjoy time with friends and family 👍👍”

“We tried this place for my birthday yesterday, and I'm so glad we did! Our server, Maddie, was an absolute gem. She was attentive, upbeat and enthusiastic, when describing the food she used words that made me excited to try it. The food presentation was nice, but the food itself was even better! I had the Shepard's pie. It was full of flavor and savory. My husband had the outlaw, the breading and lemon with the chicken was perfect and delicious. I can't forget the brussel sprouts, tossed with a sweet glaze topped with almonds, so good! The smash cake at the end was a fun surprise, and a great end to a amazing dinner. Thank you!”

“We had our company Christmas Party at the Lincolnway location. They were very accommodating, the service was impeccable, and the food and drinks were delicious.”

“Every morning I drive by this place and it is always busy. So today we decided to have breakfast here. It did not disappoint!!!! Now I know why it is always busy. Keep up the great work!”

“I visited this small restraint for the first time today and it was awesome. The food was great. The waitress we had was awesome and it was a very friendly atmosphere. 😀 Will recommend to others and come back. Thank you.”

“January 27th, I ordered 3 pizzas and requested a BBQ chicken pizza that was not on the menu. the employee made a suggestion and that's what I got. It was the BEST BBQ chicken pizza I have ever had. My suggestion is to put that pizza on your menu!!”

“There isn’t a menu item I’ve tried and disliked. Every time I walk in, the staff is welcoming and friendly, and I have even come to get to know some of them on a more personal level. I appreciate that even when they’re swamped, they smile, make orders correctly, and ensure customers leave happy. Truly can’t say enough about this business. It’s my favorite business in Cheyenne!”

“We love the atmosphere and the butter beer is our favorite drink!”

“Love the Cajun, add bacon and ranch next time! soooo goood!”

“What an amazing place. Thanks for letting us host a shower at your adorable place. Thanks for the amazing charcuterie boards and the amazing services. Your charcuterie boards were so tasty and so beautiful!! Highly recommend!!!”

“Went here for a surprise lunch and this place was amazing!! My friend and I stocked up on cookies and brownies and got ourselves sandwiches with sides for lunch - AT AN AMAZING PRICE!!”

“This is my favorite restaurant in the whole wide world. It’s delicious and has the BEST Korean food in the whole world. This Korean restaurant is even better than Korean restaurants in bigger cities - people never believe me when I say the best Korean food is in Cheyenne, Wy. If you’re visiting here - or live here and haven’t tried it - it’s a must. It’s run by two Korean women and they are very friendly, nice, fast and their restaurant is clean. This restaurant can get BUSY and those two work their butts off. I would highly recommend the BiBimBap, the Yukkaejung, the kimchi jjigae, and the fried mondoo. But everything is delicious there so anything you order should be divine.

Vegetarian options: Looks like some dishes you can substitute meat for tofu. But I wouldn’t recommend the soup for vegetarians as I do not think the broth base is vegetable based.”

“It’s great food friendly people working there”

“Great food, the server took care of our large group well.”

“walk into history. A TRUE Wyoming restaurant (walk away from the chain brands,get REAL FOOD) was greeted saturday night (nov 9th) with a TRUE WARM SMILE , the 4 of us seated right away. Crystal is an awesome server, did not rush us also told us about the specials that night. I had the chicken fried steak my daughter and son in law both had new york strips , my wife had surf and turf. FOOD is REAL with just the right amount of seasoning . THIS is a go to restaurant in Cheyenne”

“Huge Rave to Flippers Family Arcade Cheyenne! We had our daughter’s 8th birthday party here and all the employees were so nice, especially Chase! Before we even had the chance to ask for anything he was already on top of it! Thank you for helping make my daughter’s birthday so special!”

“Baby back ribs were incredible. Fall off the bone and very meaty.
Done inside or outside.

Wheelchair accessibility: Fairly easy access. If you camp here a short walk. Or drive.”

“So kind, fast, DELICIOUS, and just wonderful!! 10/10, highly recommend!!!”

“Great food and great service at a reasonable price. Will definitely be back.”

“We love Anong's because the staff is so friendly, and the food is always fresh and delicious! When I want comfort food, their Tom Ka feeds my belly and soul!”

“We had our company Christmas Party at the Lincolnway location. They were very accommodating, the service was impeccable, and the food and drinks were delicious.”

“We make the trip from Northern Colorado for Pizza quite often … Long time pizza lover ( especially Godfathers Pizza.) Planing on lunch there today …”

“Hands down Best burrito in town!!”

“Love their food, especial the salsas!!! Meat is tender with flavor! Always delicious!!! Thank you!!!”

“Love Olive Garden, but the only thing is, is that when you get placed in the back area of the building you don't get as good of a service as when you are in the front. Also when we went last how the 14th our waitress didn't ID us for alcohol”

“I love my drinks from here vs Starbucks. I left Starbucks because of the hard woke attitude and lack of customer service. Every time I come to the Human bean I am greeted with a cheerful smile and demeanor and it is consistent no matter what time of day I go. I always enjoy tipping here however I do a monthly tip up front. If the customer service is top notch I don’t mind leaving an extra tip on my visit but I don’t do every single visit. Please keep the same energy”

“Friendly staff, great food selection!”

“The food was really great I got the chicken gyro meal it comes with a lot of food for a great price. The food was fresh also and customer service really great! Will be coming back”

“This was my first time eating here and i gotta say they did a great job with my meal. The food was great and the staff was nice and friendly.
Update: i'm taking away 1 star because they did not listen to my order and failed to give me what i wanted when my mom ordered for me. So word of advice. Listen carfully to your customers!”

“HANDS DOWN, BEST F###ING PIZZA I'VE EVER HAD! AMAZING!!!”

“buen servicio desde que entras, la presentación de los platillos, el sazón y la gente atenta y servicial”

“Might have long lines but the service is fast. so happy to finally have DB in Cheyenne!”

“You MUST try an Awaited Hour. Simply the best! Oh and the deviled eggs🤩”

“I honestly don’t understand how anyone could give this place a 1-star review. Every time I visit, the staff is always super nice and welcoming. Plus, the white mocha blended drink is REALLLLLY good—definitely a favorite of mine! I absolutely love Scooters and would most definitely recommend it to anyone. The only small constructive feedback I could give is that the drink consistency could be a little more uniform across visits, but even then, the white mocha still always hits the spot. Overall, this place is great, and I’ll keep coming back!”

“the sandwiches are the best.”

“We came to visit with a large party without a reservation and the folks there could not have been more accommodating. Great service by our waitress. The chicken fried steak was really tasty. I'd recommend this great bar and grill.”

“I'm from Hawaii so I was hesitant - especially since it was in mall. All I can say is WOW. I had the miso ramen with a green tea boba. If a Hawaiian is ranting about the food - you know it's good!”

“A very nice venue! They have a good beer list and food list. My only complaint was half of their in-house brews were out and the hamburger was just a burger and flatbread. There were no toppings like lettuce, tomato, onion, etc.”

“They have rooms for larger groups and a variety of great menu options. Have been here several times with groups. Recent experience was not present when it came time to pay bills. Waitress struggled to figure out who needed to pay for what. She was told when taking orders how to split out the meal tickets. I spent two and a half hours before I was able to complete my payment transaction, which was messed up because someone else paid my ticket instead of their's.”

“This place is a hidden gem. My Fiancée and I travel for work and have been to 44 states in 3 years. We experience all kinds of delicious food in the US. We had Sushi, Pho, Gyoza, Tempura and drinks.... EVERYTHING WAS DELICIOUS! Owner even came up and had a nice chat with us. Such a sweet husband and wife establishment that will make you want to try everything on their menu. Prices are ridiculously fair for the quality and quantity of food served. Honestly would rate this a 10 !!!!!!!!!!!”

“The Library Cafe is an absolute gem. Great selection of hot and cold drinks, grab-and-go salads and sandwiches, plus cookies and pastries and other snacks. And the staff is wonderful. Highly recommended for a quick, easy, affordable, friendly lunch or snack downtown! The $9 meal deal gets you a sandwich or large salad + drink + side.

Vegetarian options: Not a huge selection, but the ultimate grilled cheese is fantastic and there are vegetarian salad and snack options.

Kid-friendliness: Very kid friendly with options like PBJ, grilled cheese, string cheese, cookies, and crackers.”

“quick service, friendly people”

“Slowest service I’ve ever experience for breakfast. Waitress was not attentive she promised water but forgot for about 10 minutes, I asked twice for coffee - same experience. Eventually she realized kitchen was too slow so she brought us a cinnamon roll “on the house” and we had to ask for silverware- roll was disappointing & soaked in whipping cream. Everyone in our room waited a LONG time for breakfast food that’s not really that difficult to prepare. My husband’s pancakes arrived cold, my omelette was not hot, potatoes were cold. I’m unsure if it’s a kitchen problem or waitress problem but as a visitor I will not return to the restaurant.”

“1st time coming here with the family. I was quite impressed. The prices were reasonable and it tasted great. I recommend the passion fruit boba tea or the strawberry one.”

“Had a fantastic burger, hot, fresh, tasty and quick.”

“great food and great service, definitely recommend stopping in and seeing them.”

“Love it! Can’t wait until you are open again!”

“Best coffee and people Can’t start my day without it”

“Really great, personable proprieter. The donuts are delicious!”

“Amazing food & service! We were driving through Cheyenne from South Dakota & Nebraska (we've been roadtripping the last month from Texas through New Mexico, Utah, Arizona, Montana, Wyoming) & we'd been looking for a good Taco truck to try! So glad we came across this place! We got the 6 pack of Birrias (we're vegetarian & they were out of the plant-based Chorizo & did hominy & carrots instead) & some Parmesan Truffle fries, & everything was absolutely delicious! Even the presentation was nice! Definitely will be returning the next time we're in the area!”

“the sandwiches are the best.”

“We had lunch during lunch rush, and the service was exceptional. From the friendliest greeting to the final thank you, manager Bri and server Shania were the absolute best. The food was well prepared and very delicious. There is no lack of flavors here. We don't usually order dessert, but VI is known for their pies, so we treated ourselves to apple pie a la mode, and were throughly impressed. Considering the restaurant was busy for lunch, there was a reasonable wait time, refills of drinks without asking, and plenty of smiles from the friendly staff for our entire visit. The menu is standard fare with breakfast served all day, sandwiches, burgers, and homestyle dinners offered as well. Everything we had this visit was delicious. We are assuming that everything will be good based on the number of other diners. This was our first time here, but we will be back.”

“Pizzas were ready on time, staff were friendly, pizzas were great! Took advantage of the Saturday special and fed the whole family for $24.00… you can’t beat that!!!”

“coffee and burritos are outstanding! the owner and his staff do an exceptional job!! thank you always for treating my family like your own!! scale to 1 to 10! this place gets a 10!!”

“Got a tea latte called, I think, Lady Fog. Incredibly nice service and one delicious drink that I’m still thinking about a day later, and will absolutely go back for the next time I’m in town.”

“Perfect friendly Place to eat. The 2 cooks was so nice, the food was real good, way more noodles and vegetables to pick from, way clean and make you smile. Wished Casper, wyo place was as good as Cheyenne”

“I hadn’t been to their new location and it is so cute! The food is always SO DELICIOUS. Highly recommend.”

“Had the best lunch today from Oompah Tacos!!!! Be sure to stop by. Great service 😊😊”

“I am visiting from out of town. went out for coffee with my niece. we decided to try a new place. We wer very glad we did. Walked inside and it smelled delightful! The barista was very attentive. I was able to use my own travel mug and get a discount to do so even. Also they give a Military discount! I ordered a Peppermint Mocha. My niece got a Mocha also. We each ordered food stuffs also. I had a ham & swiss croissant and she had a pretzel. We both thoroughly enjoyed our orders. We sat and chatted in front of the fireplace. This will be on both our lists to return to!”

“I think some of the reviews of this cafe were intended for Hathaway's and mistakenly left for the cafe, which is primarily grab and go. They have no restaurant-type food, only ready-made sandwiches, salads, etc. Good food and excellent service, just a little too expensive for the airport-style dining. Coffee was great and the lady who assisted with everything was super friendly and helpful.

Wheelchair accessibility: Automatic doors, no steps or barriers to entry.”

“Arby's Double Roast Beef sandwich with Arby Sauce and Arby Horsey Sauce! Yum!!!”

“HANDS DOWN, BEST F###ING PIZZA I'VE EVER HAD! AMAZING!!!”

“My husband and I went to check it out! Kat, the bartender, was great! She makes great Bloody Mary’s!!!! We will definitely be back!”

“if you have any questions about nutrition or a body transformation the staff is very knowledgeable and helpful. they always seem to have new products everytime I go in and always have what I'm looking for. this is truly one of my favorite stores. my only problem is I want to buy everything lol”

“I've had some of my Favorite nights in Cheyenne at Redwood. Highly Recommend Friday Night Karaoke, especially when they do a theme!!”

“Better than I thought it would be, came in at 630am the lil old lady was stern, I was asking about if they poured this early, then she started yapping and we watched the news together hehe, and there was another gentleman asking how I was and everything, it was a pretty chill place to grab a beer also got a 6pk that was actually a decent price too. 7 beers on tap, regulars a brown ale and 2 IPAs.”

“The service was excellent, and very fast. The manager was very friendly even stopped by to check up on everyone. and the restaurant was very, clean would recommend”

“Really enjoyed the food here. Unusual to be this far north and get a nice spicy burrito. The super burrito is awesome! If you are not a big eater only order the half order. Only disappointment was the Sasa was a little bland.”

“Moved to Cheyenne a year ago & Central Cafe instantly became my favorite place in town. The whole staff has always been very kind and everything I've tried is delicious. Every experience i've had is excellent & I am always getting discounted coffee through their rewards program! Such a fantastic local shop.”

“this place is so good I went for the very first time and i wanna come everyday lowkey the family helping out in the restaurant is the cutest. I would recommend it 100%.”

“10 out of 10! The best soft pretzels I have ever had! Make sure you get the biggest cup of pretzels with nacho cheese X3 maybe more depending on how you like it!”

“Service was great. Becky made sure that we were all taken care of. Not one empty hand. ?We ended up having to play there for pool league. Off night so it wasn’t very busy. Love the central location.”

“Great course, great staff, great place to raise your kids.”

“Everyone is very attentive to you. They really know their coffee, especially when they prepare the perfect matcha tea , and the espresso delicious and strong. Cafe Mocha is perfect better than Sacramento California Starbucks. I've been at several there, not as good at this Albertson's ”

“QDOBA on Dell Range is my favorite place to eat in Cheyenne! The food is delicious, the staff is friendly, and the value is fantastic.

Dietary restrictions: Easy to eat gluten free! (Chips cooked are in shared fryer with gluten tortillas, though.)”

“Natalia is an amazing server. She was very helpful and kind. Food was a 3 star but the environment and staff were awesome.”

“I would first like to make it known that I'm not a big fan of Chinese food or any Asian food in general. It's no disrespect it's just not food I'm keen on. So when I do go to these types of restaurants it's usually at the request of friends or loved ones. When I previously went to a Chinese restaurant, it's usually hard to find something to eat because I'm just a picky guy. With all that said, I recently ate at China Buffet for the very first time. So I kind of went into it blind not knowing what kind of food there would be for such a selective eater like me. I was definitely surprised with there being a decent number of non-chinese food options for me. I was able to have a pretty good lunch after all. As for the service, it was adequate and suitable for how customer service should be at a buffet type of restaurant. The employees would promptly change out the empty food with fresh replacements. Also, the servers were not hovering, but they were close by in case they were needed for any assistance. Another thing I liked was the relaxing atmosphere. It was just a really chill vibe inside the restaurant. Despite Chinese food not being a favorite food of mine, I did have a pleasant time dining here. If I'm invited to eat here, I definitely would again.”

“There was a mixup with our order and another customers. Called the store and was instantly answered. The employee who answered the phone was so paitent and did everything she could to understand the situation. The store manager at the time, Kyle, was so apologetic and did whatever he could to make it right. Mistakes happen sometimes but I so appreciate the awesome customer service I recieved. Will definetely be back.”

“This is the absolute best Asian-American cuisine in the area. Bar None. Spring rolls are fresh/warm, perfectly cooked. All other dish’s are beautifully plated and prepared, as well as tasty. Tables and facilities are consistently clean. This restaurant offers a culturally authentic menu and service provider charm many other venues miss. My wife and I highly recommend - 5 of 5 ⭐️.”

“Staff was so great I ordered in and the lady was handing out all the food like we were in a restaurant I appreciate her doing that she made the extra effort to do thato”

“Food is good, pricey but good. We paid 48 bucks for 3 hamburgers, fries and drinks! Yikes! That's a lot for fast food. Place is clean and depending on when you go in, it's in the mall, there are sometimes loud teens in there eating. I won't go back but it's not too bad if you don't mind the high prices”

“Definitely one of my favorite restaurants at a truck stop that I’ve been to. The gal who took our order was very friendly, the restaurant was spotless and the food came out pretty quick. My husband got the burnt ends and I got the chicken strips tossed in buffalo. We both got the Parmesan fries and the fruit side as well. He said the burnt ends were comparable to what we get home in Kansas City (a big compliment from him) and my chicken strips were delicious as were our sides. I was honestly really impressed with the fruit cause fruit sides at most places seen like an after though. We’ll definitely be back.”

“Food was good and hot chocolate was hreat!! I wish they served alcohol is all!!! But just happy they are open so late because not much is!!! And who doesn't love food after the bars are closed?!?!”