GOT FOOD POISONING!!! Avoid this place at all cost. Not only did my family and I get food poisoning which ruined our trip to Wyoming. The service was terrible. Took forever to take our order, the bathrooms are disgusting, and on top of that the sushi is not that great. Kroger has better sushi... The management does not care that we got sick, and had the audacity to tell us that we are just allergic to sushi, and that the sushi was caught the day before... Give me a break. I never thought I had to write a Yelp review before, this is a first for me. So save yourself and go eat somewhere else. read more

The sushi was decent. Rainbow roll was not a real rainbow roll. The worst part of the night was only seeing 4 tables in the restaurant full and yet it took 45 minutes after ordering to receive. read more

My wife and I have eaten both lunch and dinner here and we are impressed with the consistency and quality of service and food. We ordered take out this evening and our food was ready for pickup at the time promised, a huge plus. Every item was packed with care which prevented anything from spilling in the car on the way home and kept the food hot and fresh. Small details such as wasabi, ginger and soy sauce were remember by the staff and were an appreciated extra. The egg drop soup is some of the best I've ever had and the sushi rolls are top notch. read more

I think they need to just be a Chinese/ Tie food place. The sushi is either really expansive or filled with crabmeat. I like the place but feel like they are skimpy on the rolls. Almost everyone has crabmeat type base... that is just not good... I go to support downtown business. But when the business is going the cheap route and cranking up the prices. Make me not want to support. read more

Can't understand why it's so dead in there at lunchtime. Great food and sushi, egg drop soup is really good. Maybe cuz the Chinese place has a buffet at lunch. I had chicken pad Thai and soup and iced tea and it was less than 15$. We will try it for dinner too. read more

This sushi is absolutely the best in cheyenne! Me and my husband consider this "our place", and eat here on average 2-4 times a month. The wait staff is incredible. Friendly, kind, and welcoming. They treat us like old friends every time we come in. They go above and beyond and always try to seat us in our regular spot and remember exactly what we always order. I love this place. 10 outa 10! read more

Great food! Quick service. My only complaint is when you are finished with your meal it seems to take forever to get your check.

This is my favorite place for Asian food in Cheyenne now. I've been a few different times. The food is all fresh. I love the vegetable tempura. The wontons and lettuce wraps are really good too. The staff was all very friendly. On one visit I went with several children and they gave us a free dessert. read more

This is the best Asian restaurant in the state of Wyoming, the food has been constantly great for the last three years and it is the only place that I will eat sushi because I know how the fish is treated and prepared. I also know the owner and her commitment to her craft and her customers. If you want a great place to eat in Cheyenne Wyoming. Try Bejo's on 17th street you won't be disappointed. read more

Best sushi place in wyoming i ever have , best service and fast no need to wait so long for go food on table , the place must be visit and try when you go to wyoming ,best atmosphere , i have order maria roll it the best roll i have in my life, must trying in this restaurant read more

Caterpillar roll was great. Quick, helpful staff and smiles all around. I asked to change Chanel on TV to basketball game and I was handed the remote. I order seafood fried rice to go and was not a big fan. I'll go back read more

Great sushi, personally love the cowboy roll, tried the pho for the first time tonight and it was very very tasty

Despite some reviews I've seen, I thought the service was great. One of the only times I don't really know the words to describe it. Shy... almost? But the food was incredible. I had the spider roll and some sesame chicken and it was great. I also enjoyed the decor. Very classy read more

Seriously stay away! Not only is the food terrible but the customer service is the worst. Literally got our entire order wrong. We were anything but vague when we ordered. However, they managed to mess it up AND overcharge AND charge us for an item we didn't order but said we did. We get the same thing every time we go to sushi. Hasn't changed in years. Do yourself a favor, save your money and go somewhere else. Anywhere else. Anyone else is better than the crap we were served today! read more

Fantastic!!! The best sushi I've had in years. I've eaten lunch here twice and look forward to a return visit. The volcano roll is delicious but my favorite is the tempura jalapeño appetizer. Highly recommended. read more

Service is always pretty good. Since the new owners took over it has become much cleaner throughout the building. Larger selection of sushi than the other place in town. Only suggestion would be to add descriptions of rolls to menu, had to look them up on my phone. Overall very good. We will be back. read more

We found this wonderful restaurant by accident. Delicious fresh Chinese food. Beautiful looking sushi which I did not try this time. Beautiful interior. According to our waiter Bejo's has been open for 8 months. I hope they do well here in downtown Cheyenne. Try it if you live here or are passing through as we were. We will Definitely come back next time we are in Wyoming read more

Bejo is our go-to place when we're downtown and in the mood for dine-in sushi and fried tofu. The hot & sour soup is also delicious. The staff is friendly and polite, and the restaurant itself is always clean and inviting. read more

DELICIOUS sushi. Got the rainbow, cowgirl, and ship tempura rolls. Would definitely recommend them all. Pretty good pricing. Excellent customer service, the nicest + sweetest staff. read more

Terrible quality, slow service and over priced. All rolls are basically filled with the same crap. We've had sushi all over the country and this was honestly the worst quality I've ever seen. read more

Went there on new years for dinner and was very happy. Service was a little spotty but food was great! We got the sashimi and sushi roll, friends got the curry and another dish all were very good and well priced. Good amount of food for sure. Try a saki bomb FYI. read more

I visited shortly after they opened, and was pleasantly surprised. The rolls were tasty and well made, and there were several non-sushi items on the menu I look forward to trying next time I'm in town. The service was decent, and the prices are about average for the area. read more

Great, quick service. Playboy roll was delicious. Big servings and they serve beer, wine and Japanese beer. Nice and calm environment. Music OK. read more

The BEST EVER,its my first time enjoying my time in WY. Too bad that i found it this place in my last day in Cheyenne before i flew back yo Sincity. But DEFINITELY I WILL BE BACK TO THIS RESTAURANT. I Love the BBQ CHICKEN AND SAMBAL ,hmmm so yummy . Since been long time i craving my local food (indonesia food),om so happy with it. My bad i have no time for take some pictures ,i just remembered after i ate all the food ,bcoz i toooo much enjoying the dish read more

Disappointing Japanese food. We were surprised at the rating considering what we got. Taste was very very blah!!! Sad.

Throughly enjoyable! Great portion sizes for the hungry appetite! A bowl of hot and sour was huge!

The service was good, the sushi was ok. We had 2 rolls with crab and cucumber inside, one had eel and avocado on the top,the other topped with a variety of fish- the fish, eel and avocado was very small on top. read more

I ordered the spicy chicken BBQ and the chicken was very dry and not flavorful. The reason I gave more than 1 start was the willingness to make a custom hand roll it was subpar but one star for effort. read more

This is by far the best sushi I have had in town. Restaurant is clean and has a nice layout. Service was on point through our entire meal. Will be eating here a lot from now on. I highly recommend the playboy roll or the volcano roll. read more

Same review even if I were in LA. Great sushi (nigiri). Lots of rolls to try as well, but the nigiri was great. Quiet atmosphere. Quick service. I'll be back, soon. read more