Golden House Chinese Restaurant — Restaurant in Cheyenne

Updated July 2025

Among the best Vegetarian and Vegan options for Chinese food in Cheyenne. We've been eating here since 2001 and one of the things we appreciate is that they have been very willing to make meatless versions of dishes for us, substiting tofu for the meat protein in almost any dish and being clear about when that is not possible such as soups made with a fish stock, chicken stock, or sauce made with a beef stock.

For us this started with being able to get a Kung Pao Tofu, and now we frequently enjoy Vegan versions of Singapore Chow Mei Fun, Spicy Basil Tofu with Vegetables, Vegetables Mu Shu with Tofu added, and Vegetable Bean Curd Soup made with a meatless stock and added fresh ginger. There items no longer on the menu which they also make upon request such as Vegetables Egg Foo Yong (vegetarianbut not vegan). A friend like added fried tofu so while their is a small added charge for the added tofu it still remains a bargain. They cook the tofu either fried or soft per your stated preferences. Likewise if you want something Vegan, just let them know to leave out egg.

From the beginning with a different owner in the past they avoid using MSG, and offer a "healthy menu" which uses less oil and less salt. Truth is those versions are also less tasty but if you are trying to be more careful about what you are eating they are there and better than most other places with similar options.

While the family and the servers frequently speak limited English they are going to serve Americanized versions of Chinese cooking which still is among the better outside of San Francisco or New York. They strike a balance between their native China and Wyoming, doing it well and try to accommodate customer preferences as much out of sense of hospitality as business savy.

This is a real bargain for eating out with most vegan or vegetarian dinner entrées or lunch plates under $13 in 2025. Portions are generous. We share an entrée bring home the remaining half, and have a meal to share as "leftovers". They used to have brown rice but no longer do due to a combination of lack of requests for it and no doubt costs. If it's something you would like, ask, even if they don't have it, it let's them know it's some customers would like to see return to the menu.

Golden House offers tasty vegetarian and vegan options in an unpretentious atmosphere. It is located in downtown Cheyenne across the street from a city parking garage and usually there is also street parking available nearby. If there is something you would like and you don't see it on the menu or if you need a dish prepared in a different way, ask.

One of our favorite not on the menu dishes is Vegetable Singapore Noodles Chow Mei Fun, a golden curried thin rice noodle we order without egg to make vegan, and we have them add...

I ordered sweet and sour chicken from this place. I ate here the other night and thought it wasOK. Tonite I request eating utensils and some soy sauce. I placed my order though grubhub. I did not receive any soy sauce or eating utensils, and when I called, the woman who answered the phone immediately went on the offensive and started yelling at me, that she didn't have to send any because the special instructions said not to. While ordering through grubhub, I was not giving a "special instruction" section, only a additional instruction section, which I used to request these items as is shown on the pic of the receipt provided. This really isn't a big deal but what has convinced me to leave a review was the way the woman instantly went on the offensive yelling at me and then hung up on me. Reminds me of how a toddler would argue. I have a suspicion that they are out of stuff and are avoiding admitting it. Part of the reason for my suspicion is do to my sweet and sour chicken coming without sweet and sour. I was giving a container of S&S I assumed for the almost 2 dozen crab and pork wontoons I ordered, but I'm wondering if the container is ment for all?

Overall food is ok, but the women working there is crazy, and guessing from the other reviews she likes to verbally attack people..

This place gets 1 star because I have no soy sauce to eat the fried rice with, and the rest of it I have to eat with my hands.

I ordered through gubhub, and only had the option to make a request though the driver. Any, "restaurant" instructions, are not done on grubhubs website. Which means "you" added that to the receipt after i ordered. And you are lying to cover up as soon as I told you i recieved no utensils, you started yelling that you dont have to because the receipt said not to, then u hung up on me without giving me a chance to reply . It's seemed like you were anticapating a phone call from me, like you knew you were doing something wrong. You are a VERY nasty person. I wasn't the first to have a issue with you and i wont...

First I want to start with the delivery guy. He was fantastic and deserved the $5 tip he was given. But, I am Absolutely disgusted by the so call customer service from this restaurant. My first and last time ever ordering here. I ordered a meal specifically to not be spicy. Reason being...I get heart burn so bad i wind up being hospitalized. I took one bit and realized there must be a mistake. So I called back to speak with them about it. I want to make it clear on the website menu the meal I ordered was not labeled spicy at all! This women picks up the phone and asks for my address concerning the meal then asks what was wrong with it. I calmly stated what had happened. Yes she apologized and stated the meal was labeled as spicy and proceded to laugh at me in between apologies. Beyond dissatisfied with this $22 meal and the poor excuse customer service. Will not be going back to this run of the mil "fast...