this place is truly mid. service was slow but somewhat friendly. the waiters payed no attention to our table. ok atmosphere but insanely high prices for meh food. for appetizers we ordered edamame and gyoza both of which were good. sushi wasn't fresh and was nothing special. definitely not worth $20. fried rice was pretty good but the chicken disappointed. weve definitely had better. save your time and try one of the other hibachi/sushi places in cheyenne. read more

Absolutely the best in Cheyenne! Lunch specials are amazing and priced super-can't beat them. It's become a favorite quickly! read more

Beat sushi in Cheyenne, they have good atmosphere and the sesame chicken is pretty bomb. Great for a lunch or dinner. I love this place read more

Bejo - Seasome chicken - Japanese Near Me - Cheyenne, Wyoming

UPDATE: 10/22/19 I came back here because the restaurant I frequently visit 2 blocks down was closed for gas meter installation. I tried the Pho this time because the sushi traumatized me the last time and so did the lettuce wraps. The chicken Pho was delicious! I could've used some mint leaves but nonetheless it was very tasty! read more

Bejo - Chicken Pho - Japanese Near Me - Cheyenne, Wyoming

Stopped on our way through town. We tried several items from Sushi rolls, Curry, and appetizers. Sorry to say this food was below average. Lacked in flavor. This is below buffet quality food at high prices. They use instant tea, not brewed. Customer service was good. read more

Great sushi spot in downtown Cheyenne. Nice interior ambiance and food really exceeded my expectations! The owner was kind enough to recommend and bring a sample of sake over for the spicy edamame I was having. Star knocked off because my server confirmed twice which roll I ordered and still brought me a different one, but I'm not a complainer and hey, it's sushi, I'll eat it. I'll come back next time I'm in Cheyenne! read more

Had a couple rolls and the tempura plate. The spicy tuna tempura and jumbo rolls were great. The tempura shrimp however were not cleaned so you had the vein and contents along the top. We called the waiter over and showed him the big vein that contains the stuff you didn't want to eat. He just agreed with us, shrugged, and walked away. Not going to be back obviously. read more

This place was great! Everything we ordered was fantastic! The service was top notch and it was so fast! I was very pleased. Highly recommend. read more

See all

Visiting from out of town and our friends brought us here. We loved it! We had the Pho, several different Sushi's and the spicy edamame was fantastic read more

Sweet n sour chicken was kinda overcook. We ordered Tempura and the batter were on the thicker side, egg corn soup was good. Mixed fried rice was ok, read more

I was skeptical when a Cheyenne local suggested we get sushi while passing through. I actually argued against my wife and daughter, of course the won. It was great! read more

Bejo - Japanese Near Me - Cheyenne, Wyoming

Great place for lunch and dinner. The variety of sushi plates and other Chinese food is awesome. The staff is always attentive to serve the large parties. Highly recommend. read more

Really a hidden jem! Food was great. Service was very good! If I were visiting Cheyenne again I would definitely be back!!

I did not have any sushi, so I can't review it, but I can review the pho. It was awful. Metallic taste, dry chicken, just not good. Hot and sour soup was totally tasteless. Teriyaki chicken was rubbery and again, bland. I probably won't be back. read more

Surprised at the level of quality for a sushi shop in Cheyenne. Prices were reasonable and the food good. Service was engaging and prompt.

This is our go to every time there was a period in time where we came here about three times a week. Every time we try something new and we are never disappointed. Everything is flavorful and authentic! We will forever be a fan. read more

Bejo - Dragon roll - Japanese Near Me - Cheyenne, Wyoming

See all

I sat at the sushi bar. I arrived before 8 pm and the place was almost empty. The restaurant is huge. I ordered the Alaskan Roll and the hot tuna roll. Both looked amazing. The both had good flavor. It was a lot of food, but it was on the expensive side. It was $35 bucks for two roles and a beer. The sushi selection in Cheyenne in minimal so this spot will work. read more

Bejo - Alaskan and the Hot Tuna. ( I think) - Japanese Near Me - Cheyenne, Wyoming

It was a mixed experience. Rolls were decent. For the area, I'm guessing it's probably the best you're gonna get. Garlic ramen was very good. Teriyaki chicken was not good at all. Tasted like bottled sauce with no depth of flavor. Egg rolls had very little flavor. Poke bowl was good. read more

Best Asian food in Cheyenne by far. Beautiful and quiet restaurant and fantasically prepared sushi and classical Chinese food. Very clean at a great location downtown. read more

Really good sushi...more than I could eat! Very fresh and service was quick serving our large group all at once

Amazing pho and sushi roll (Firecracker Roll)! Definitely recommend if you're in or passing thru Cheyenne and debating what to get.

Food was delicious and the service staff were very attentive. That little extra time and effort from the staff that truly made the difference. read more

Delicious sushi, large specialty rolls. Prices on the specialty rolls are a little high. My AhiTini appetizer was delicious, hubby loved his jalapeno poppers. As I noted complaints from other customers, I waited a few days to write this. My husband and I never experienced any gastrointestinal issues after our visit. read more

See all

Food service ambiance is very nice. Their fried rice has small fish eggs. Not sure what's it's called but it adds good texture from any other. read more

The food was very good and the service was top notch. The crab tempura appetizer and hot and sour soup are good. The lettuce wraps were different and good. The sushi roll (Alaskan) was big and very flavorful. read more

I'd call this the best Chinese food in town or least tied with Wasibi for the best Asian food in town. Never had a bad meal here in all the years I've been going here. Kind staff. I usually talk to the owner when I go there, nice guy! read more

I ordered scallop sushi that came out tasting old and sour. I left the sushi there. I ordered Ped Thai noodles that were sweet, no spice or flavor. My buddy ordered teriyaki chicken that tasted old and rubber ish. Spring roll had no flavor or salt. They need a new shelf or a whole new management team. read more

Fast and friendly service and such good food that is very affordable I eat here regularly and would definitely recommend the crab tempura!

Every trip we take we find sushi place to try . Have been doing this for years in many states. Even with covid going on the staff was amazing super attentive but not annoying. Definitely on the top of our list for some of the best ever. Don't think you could go wrong with any of their food. And if your not a sushi fan they have you covered. read more

Bejo - California roll,cowboy and a few others - Japanese Near Me - Cheyenne, Wyoming

I have now eaten here multiple times. The sushi is pretty dang good for Laramie and is highly consistent. Rolls are pretty big it's a great value. The bowls are good. I have only had one noodle bowl. Service is very good and the food arrives quickly. Definitely a good spot to get some good food in Laradise read more

Not a fan of the food. We ordered takeout and they were able to accommodate my food preferences, however the sushi just didn't seem fresh. My crab roll had a fishy taste, which is never good. The lettuce and chicken appetizer was good and the fried tofu was also pretty good. Overall, I wouldn't eat here again. read more

Best sushi in town! I haven't eaten at the hibachi grill but every I've tried has been great. I know this may seem silly but my favorite roll was the cowboy roll. Steak and sushi apparently go well together! read more

The Chicken Teriyaki was good. Nice quiet restaurant with clean restrooms and plenty of seating. Service was very good. Food came out fast.

Visiting Cheyenne and walking around downtown last night my wife smelled the pho as we walked past. She mentioned today that she wanted to eat here. She was missing pho. We ordered the crab wantons. Excellent wantons. House recipe sweet and sour sauce. The sauce had a comma shaped squirt of something on top. Turns out that squirt was wasabi and I got all of it in one bite. Surprise! Anyway, would totally order these again and mix the wasabi into the sauce. My wife ordered the beef and meatball pho. She's Vietnamese so she knows pho. She told me during dinner that this wasn't exactly pho but another dish called hu tieu. The difference is minor. In pho the onion and garlic are not sautéed. In hu tieu, they are sautéed. She enjoyed her hu tieu. Said it was tasty and filling. I ordered four sushi's- crab, octopus, Japanese snapper and yellowtail. I enjoyed them all. The crab was cooked; the other raw. My only issue was the size of pieces. If I were to do this over again, I'd cut the pieces in half to make them bite sized. Also, octopus is incredibly chewy so it took some work to masticate. Octopus, Japanese snapper and yellowtail are all new to me but were flavorful and enjoyable. I ate the yellowtail last. It imparted an enjoyable sweet flavor. Servers and atmosphere were great. Would do five stars save for the pho vs hu tieu. read more

Visited this establishment on 7/10/2020. I will provide info on everything we ordered: 1. Egg Rolls - I guess egg roles are something completely different in WY. They are more like spring rolls. They were good; crunchy and I liked the sweet and sour packets you provide. 2. Sweet and Sour Chicken - They should rename this sweet and sour breading. Because all we received was very hard breading with no chicken in it. I almost broke a tooth eating this. 3. Chicken Pho - This was the worst smelling thing I have ever had in my house (and I have a child who still poops his pants). The taste was also horrible. We threw it outside and the birds wouldn't eat it. The inside looked nice and it appears they are more of a sushi place. If you want anything other than sushi then I would pass. read more

Good Asian fusion restaurant in Cheyenne. A combination of Japanese, Thai, Vietnamese and Chinese. Food was good. Sushi slices were a little thin, but what can you hope for in Wyoming. Great service. The place was busy on a Friday night but food came out fairly quickly. They made a custom sushi roll to my request. Shrimp tempura was very good. Pad thai was so-so. One of the better restaurants we have tried so far in Cheyenne and will go back to try other things that looked good on the menu...Mongolian beef, pho, and more sushi rolls. read more

Best Chinese food in town and it's even better than Good Friends. And Good Friends is great!

Great sushi at good prices. Customer service was decent. Bathrooms were very clean. Try the warm sake with your meal. I would definitely dine here again. read more

Ok, I have a hard time not ordering the pad thai, its always so well made. The sushi is very good and during the Covid crisis they've been great on curbside service. read more

Some of the best customer service I have ever had. My girlfriend and I order take out from here at least 3 times a month and never had a bad experience. Food is always delicious and consistently the same. read more