Great downtown location. Tasty dIshes and sushi all around. Service was great and attentive!

Great great sushi! We had prompt service. We sampled the cowgirl roll heart attack roll, and crunchy wrap. They were all so good. I am so glad I know about this place now, I will be back. read more

Bejo - Heart attack roll - Japanese Near Me - Cheyenne, Wyoming

Stopped here on our way to Colorado and we will visit again on our way back! The Beef Teriyaki was so good! The sushi was fantastic ! The dessert was spot on! read more

See all

The food here is not bad. However, the staff is not friendly at all! After having lunch here with a friend three times, paying for my meal including an undeserved generous tip with my debit card, upon receiving my bank statement they fraudulently added an extra dollar every time. I'll not return to this dishonest establishment. read more

We tried the Combo Pad Thai, House Tempura, Beef Teriyaki, and Albacore Sashimi today (7/11/21) The Sashimi had a spongy texture and didn't seem as fresh as it could have been. The Pad Thai had no spice and very little flavor, I was a bit concerned I was getting sick, but my son and husband tasted it and had the same experience. The same thing with the Teriyaki. The Tempura was average. I have had their sushi rolls in the past (before pandemic) and nigiri and they were okay. The portions are generous and I know that a lot of people like this place for the sushi. We had wanted to try the other offerings just to see. I think in the future I will stick to just the sushi rolls if I go back to try again. read more

Be sure to check your account you use to pay your bill. Two separate times they added on to the tip I put on the ticket. I didn't catch it until I was reconciling my account. And, I'm a generous tipper! I have not been back! Cheyenne does not tolerate dishonest businesses! read more

Who would have thought that you would find sushi in Wyoming!!! This was a great find - staff was very friendly. I went for lunch, mid-day and it was very quiet. Service was prompt, food was fresh and flavorful. Being from Southern California I was a little worried but the fish was delicious. I had salmon sashimi, eel nigiri and a scallop roll along with a lunch special. Looked like there was a variety of rolls - a bit pricey but not surprising considering where I was. It was a surprising find and now I know if/when I relocate there is a good place to get my sushi fix! read more

Bejo - Tempura lunch special. - Japanese Near Me - Cheyenne, Wyoming

See all

We were travelling from state to state and found this sushi place! Yummy sushi! Just like the ones we have in our city!

I had a nice lunch date here the other day and I was pleasantly surprised by the amazing selection of sushi and other Asian dishes on the menu. Everything tasted fresh and had great flavor. The restaurant itself is an odd set-up that makes me think this was once a pool hall, perhaps, or a large dance club in the recent past. However, that didn't take away from the great food experience. The staff was also friendly and attentive. Prices are reasonable, as well. Like I said, I wasn't expecting amazing sushi in Wyoming but I was wrong.... Give them a try! Oh, and if sushi isn't your thing, they also serve some items like Sesame Chicken and other Chinese-inspired dishes. read more

It's not very authentic with all the toppings and extra sauces. They have original sushi rolls that I prefer. We have waited over an hour for the food to come as well. read more

Food is decent but the service is terrible, they treat you like they're doing you a favor by taking your order. Place would be a lot better if they taught their staff to treat customers like their livelihood depends on customers coming back. If you want good service and same quality sushi, go to Hi Sushi on Lincolnway. read more

The interior of Bejo was fabulous! But, as with all Wyoming restaurants, it fell short on complete ambience and quality of food. Country music and Asian cuisine do not compliment each other. The restaurant had an off-putting smell, too. Sushi was poorly made, with generic fillers. If we were to go again, I would opt for a simpler meal, like sweet and sour chicken, instead. The quality of food is not worth the price. It wasn't horrible. But, when you walk into an elegantly designed restaurant, you expect more from the establishment. Three stars. read more

Take out doesn't seem to have a good appetite. Fried rolls are hard to eat. Children's stomach is not very comfortable after eating

Who would have thought sushi in Cheyenne? I loved it. It's so spacious, clean, and friendly. As for the food, I would definitely recommend Bejo if you're in Cheyenne. Got the miso, hot and sour soup, salmon roll, playgirl, and Singapore mei fun. It's all over the place as far as Asian dishes, but they did good! Also got the spicy edamame and hot tea and everything came to only $50. Just had less food than this in another non-Asian populated state and it was twice the price with 1/2 the quality. read more

See all

Came for their sushi lunch special. Great options and was not dissapointed. Tasted very fresh. However, I recommend that they change the prices of their special rolls which averaged $18. read more

Bejo - Sushi lunch special! - Japanese Near Me - Cheyenne, Wyoming

See all

Liked this resturant alot! They do sushi and Chinese and udon. Beautiful resturant, semi private booths. I had two rolls, the salmon lover and another one with salmon.. very fresh. I did notice that there were thin slices of fish on top compared to other places, HOWEVER, they give you a super generous amount inside the roll itself! On my rolls I was pleased that they didnt use too much rice and were made well. Service was fast and friendly and they gave me complimentary miso soup. CONS: -Prices, I got two semi classic rolls and it was $25. They had a large list of "specialty rolls" that were almost $20/each (crazy expensive IMO) -The sushi menu, there was a large section of rolls without discriptions. If, like me, you can't eat certain types of fish ordering can be super difficult. I had to ask a description of every roll. I HOPE THEY FIX THIS! Overall a good experience. read more

Yeah. No. Went the first week and it was awful. They couldn't tell us what was in each roll. Their sashimi was frozen!!! Bahahaha We ended up guessing by the names of the rolls and paid 12-14$ a roll for every roll to be some variation on spicy tuna. No other fish in any of the rolls! It's almost hilarious how bad it was. At least we know now. read more

Great place, nice owner! We were group of 5, that came for a work trip straight from Florida. Very satisfied with the food. Definitely will come back again one day, thank you. read more

I can only say great things about this place! It is clean, fast delicious food! I don't eat raw sushi but they have all the good stuff! Try it you won't be disappointed!! read more

See all

Nice place located in downtown Cheyenne. Doesn't look like much from the street but nice on the inside. Lots of nice booths, attentive staff, and good food. I am not much of a sushi guy but did enjoy the one I tried and rolls are big. Also had the beef and vegetables which was very good. I would definitely go back. read more

See all

This place has the best sushi in the world we ate here twice while on vacation and we never do that

Fantastic service, huge portions, and a great atmosphere to dine in. Cannot wait to come here again! Would recommend the bejo roll and their mochi balls. read more

Great sushi but an awesome Asian menu all the way around. Traditional Chinese all the way to Asian fusion. Nice atmosphere.

Be ready for some big sushi rolls here! We ordered like a normal place and while the $6.99 rolls are six pieces like you would expect, the fancier rolls that usually are usually six pieces but twice as much.... We're massive! We left absolutely stuffed and had to take boxes with us. And delicious doesn't seem to be an accurate enough word. The owner came out and chatted with us too. He said if you leave hungry then he failed. Let me tell you, he didn't fail our table of 5. read more

Sushi was solid. Not great, but solid. Chicken teriyaki was okay, but a couple of the larger pieces were noticeably under cooked, which was off-putting. Soup was also good but not great. Staff was very very very very attentive. Will probably check out the competition soon, as it was all okay, but not great. read more

Even for Cheyenne standards, this place was pretty bad, save your money, and drive to Denver for decent sushi.

BeJo was good before, but they made outstanding improvements to the food and menu! It's like our secret spot that we love to go to. Highly recommend this place! read more

This is one of the best restaurants in Cheyenne. Their food is consistently good and the prices are reasonable. Our favorite waiter is Gady. He is very friendly and makes you feel welcome. We eat here at least once every 10 days. Very clean and comfortable read more

I had the seafood fried rice and my partner had mixed vegetables. Both were delicious. However the service was poor. Maybe because we arrived about an hour before closing time on a weekday? It took us a while to flag down any waiter once we decided we were ready to order. Then they said they were unable to make either of their large specialty soups for us. Then they said we would both receive small eggdrop soups "on the house" with our entrees (not our request, but we were happy to hear), which they then forgot about and never brought to us. read more

The food is really good... I got the California roll, Mongolian beer and seafood rice. Everything was perfect. They give you a lot of food. My meal could have feed 3 people. Big clean venue read more

Terrible service from the manager!! And I will NOT be returning here again. Shame the manager was such a jerk. This was the second time I have experienced terrible customer service. The first time to order a drink and then to receive a drink took 20+ minutes. Luckily I was in good company to make the time fly. The second experience was the last straw! To the manager-- shame on you for the terrible customer service! Luckily there is another sushi spot in town with fresher fish that no one has gotten sick from my experience from. This place I cannot say the same. I recommend going elsewhere even if your options are li read more

Ate here tonight the food was ok ordered the mei fun it was very dry. The Service was horrible so we wont be back

A group of us did lunch here today at the recommendation of a co-worker who was also present. While the service was punctual and friendly, the food fell short. I ordered a Sex on the Beach Roll and the Eel and Avocado Roll for my meal. The Sex on the Beach lacked flavor and wasn't something I'd get again. The avocado on the Eel and Avocado Roll was old and had already begun to brown. I think the only thing I enjoyed was the egg-drop soup and tea. I'm also sorry to report that several of those who attended this afternoon experienced stomach pain following the meal. I too had to consume 1/3 a bottle of Pepto to make it through the remainder of the day. I will most likely not come back to this restaurant. read more

I have to recommend the crazy roll it has cream cheese and jalapeño and is deep fried it is to die for! Otherwise the sesame chicken is really good as well - I get the same two items every time so I can't recommend much else :) read more

Great sushi for a great price! My boyfriend also really liked his sweet & sour chicken. I stole a piece (delicious!) I'm so used to spending a lot on sushi that this was a pleasant surprise! Staff was friendly, and the owner was very nice and checked in on us to make sure we had everything we needed and that the food was good. The atmosphere is welcoming and quiet, me and my boyfriend enjoyed it! If we're ever back in town we'll come again! read more

Bejo - Japanese Near Me - Cheyenne, Wyoming

Was extremely impressed with this place. Elegantly decorated, booths make it seem private, service superb, and last but not least the food is visually beautiful and excellent. I had lunch there with a friend and we loved it. Hope Cheyenne supports it as it's a much needed new style restaurant. I will definitely be back. read more

From the outside it looks very deceiving. What a beautiful restaurant with outstanding food! The Seaweed salad is a must! The sweet potato roll is also a winner! Cheyenne is lucky to have this establishment! read more

My hands down favorite restaurant in Cheyenne. Amazing sushi and affordable price. The service can't be beat either! So friendly!

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

Great service. The owner was out checking on tables the entire time I was there. I've never seen an owner so involved. I don't remember what this place was called before, but it is much much better now than the place that was previously here. read more