Reviews (307) 638-8820 Call Direction Website Photos About
Call Direction Website Reviews

About

Bejo Sushi and Asian Cuisine is a premier sushi restaurant in Cheyenne, WY, serving an array of traditional and modern Asian dishes. Our menu features an extensive selection of sushi, sashimi, and maki rolls, as well as Asian fusion cuisine and vegetarian options. Enjoy a unique dining experience in our cozy and intimate atmosphere, perfect for dates, family gatherings, and business meetings. At Bejo Sushi and Asian Cuisine, we're committed to providing exceptional service, using only the freshest ingredients, and preparing each dish to order. Whether you're a sushi lover or just looking to try something new, our friendly and knowledgeable staff will guide you through our menu to ensure a memorable dining experience. Visit us today at 112 W 17th St, Cheyenne, WY 82001, and indulge in the bold flavors and aromas of Asia.

Bejo Sushi and Asian Cuisine Review Summary

The summary is generated by AI, based on reviews.

Reviews & Ratings

Leave a Review
4.4
(1202 Reviews)
5
4
3
2
1
[bip_review_summary]

Leave a Review

rating iconrating iconrating iconrating iconrating icon rating iconrating iconrating iconrating iconrating icon Select a rating
Overall
Drop files here

OR

Allowed file types: .jpg, .jpe, .jpeg, .gif, .png, .bmp, .ico
(You can upload 10 files)
Please drag & drop the files to rearrange the order
Elizabeth Fry
Elizabeth Fry -Google user
a year ago
The food was legit. We got pho, sushi, and fried tofu. The fried tofu came with a weird teriyaki sauce not sweet or peanut sauce like most places. The selection of sushi is impressive and covers everything from beginning sushi eaters to experts. Definitely recommend....Read More
Dine inDinner$30–50Atmosphere: 4
Ashley H
Ashley H -Google user
3 years ago
Made a spontaneous lunch trip here yesterday and was pleasantly surprised! It wasn't busy but for the food quality I was surprised, I'd expect it to be a lot more busy for how delicious it is. Wonderful service. Really good lunch prices. A good variety...Read More
Dine inLunch$10–20
Cindy Brown
Cindy Brown -Google user
11 months ago
Great place to eat amazing menu with lots to pick from… had pho and it was delicious great broth… must check out of your in the area..
Dine inLunch$20–30Atmosphere: 5
Ward H. Blackwell
Ward H. Blackwell -Google user
4 years ago
This was a great random pick on our way through the state. Food was all well prepared and very good. Place is very large and clean. Lots of selections on the menu and the staff was very friendly.
Cindy L
Cindy L -Google user
3 years ago
We found this restaurant around 2 years ago and fell in love with the people and the food. They definitely offer more than sushi, that’s our favorite but they have a wide array of many things, like PHÓ. Love the food, love the people. I...Read More
Mandi Jo
Mandi Jo -Google user
7 years ago
Tried this sushi restaurant out today and it was so good. The interior is beautiful. I tried the chicken Pho and the portion is big. The pho was so so good and tasted genuine. I also tried the Cowgirl sushi roll and it...Read More
John Fwu
John Fwu -Google user
3 years ago
This is a large and pretty restaurant with 60+ seats. The owner is very nice and staffs here are very polite. I tried the combo udon. Their sushi should be great too.
Steven Nicholson
Steven Nicholson -Google user
9 months ago
I ordered the beef pho with meatballs and a cowgirl roll the broth in pho was delicious the meatballs had too many tendons in them for my liking but overall good and the cowgirl roll was amazing. Definitely will be back again before i leave!
Dine inDinner$20–30Atmosphere: 5Cowgirl Steak Sushi Roll, California Roll
Carrington Crawford
Carrington Crawford -Google user
a year ago
I took my girlfriend out on a date here and was expecting some smaller rolls, but they definitely impressed me with the sizes and prices super good and fresh fish and sushi rolls. Over all great experience I will come again and I definitely recommend...Read More
Dine inLunch$10–20Atmosphere: 5Plenty of parkingFree street parking, Free parking garageYou can park on the beutifal street with lights all over or a couple blocks down at the parking garageRamped on road entrance/ handicap parking
Dani MCDonald
Dani MCDonald -Google user
Edited 2 months ago
Dinner 7/25/24 July 25, 2024 after dinner at Bejo Sushi in downtown Cheyenne we stopped at Lion Park!
Atmosphere: 5
Ash S
Ash S -Google user
4 years ago
Absolutely wonderful. The staff was friendly, the restaurant was clean, and the sushi was delicious. We got several different rolls along with crab cheese wontons, soft crab, edamame, and miso soup and everything was amazing. The sushi is fairly priced for what you get, and...Read More
Ann Prado (Annie)
Ann Prado (Annie) -Google user
2 years ago
I went cause I was craving sushi and this place did not disappoint. I even got the crab Rangoon which are very delicious. I'm glad I went. This establishment is very clean and staff was very polite and attentive.
Dine inLunch$30–50Atmosphere: 5Cowgirl Roll
Dn Ly
Dn Ly -Google user
2 years ago
the food was excellent. the service was great. the atmosphere felt refined and modern. and it was well air conditioned! we stopped in between meal times so the place was empty and calm, but it looks like the kind of joint that can get loud and...Read More
Dine inLunch$10–20Atmosphere: 5we parked on the street and walked here, but then we saw there is a second entrance in the back of the restaurant that leads to their parking lot. not immediately easy to find, but that's typical of older cities
Ernesto Casas
Ernesto Casas -Google user
a year ago
Big restaurant, plenty of seating and calm atmosphere. The service was great and the food was delicious! Left happier than when I came in. Will definitely return to try some more of what they offer.
Atmosphere: 5
Tashie
Tashie -Google user
a year ago
This place was way better than I expected it to be. I’m a Florida native here for work and completely used to fresh sushi. I had low expectations coming to this place but was really craving sushi so I gave it a shot and I...Read More
Dine inLunch$30–50Atmosphere: 5
Patti Felzien
Patti Felzien -Google user
a week ago
I absolutely love love love the food here. The staff is always so very welcoming and upbeat, they are very quick to get you seated and get your drinks and give you time to order and when you get the food it's some of the...Read More
Dinner$10–20Atmosphere: 5Cowgirl Steak Sushi Roll, Avocado Tempura, Egg Drop Soup, Oriental Chicken, Dragon Roll, Tempura, Tuna, Salad, Pho Chicken, Volcano Roll, Seafood Pho, Chicken PhoIndoor dining area, Bar area, Booth seating, Counter seating, Private dining roomHighly recommendVegetarian menu or section, Clearly labeled vegetarian dishesThey offer a ton of substitutions for people that have allergies such as my husband has a severe allergy to wheat that will actually cause him to go into anaphylactic shock from even the tiniest bit of wheat in seasoning. They also offer gluten-free substitutions. If you ask about any type of dietary restrictions and they are able to provide that for you they will go above and beyond to make sure that you not only get the type of food that you are able to eat but that is still tastes good and that you enjoy it.Somewhat difficult to find parkingFree parking lot, Free street parkingIt's not that far of a walk from the downtown parking structure and you can park behind the building in the parking lot there they would prefer you not Park there during bank hours so that bank customers have parking but after the bank closed in the evenings there's plenty of parking there you are more likely to find parking there or a block or two away you may have to walk a little bit but I'm telling you the walk is worth it. They don't have very many handicap options for parking.They absolutely have a kid-friendly environment they welcome families of all ages and sizes the staff is amazing with dealing with kids and I have noticed that they do try to set the families with smaller kids further away from people that are on dates just so that nobody gets annoyed but they don't hide them in the back they just make sure that there is enough distance that everybody is able to enjoy their meal because there are some people in this world that will throw a hissy fit over a kid being in the restaurant but you can tell that this is a family-ran business and family is important to them so of course they're going to be very family and kid welcoming.You will have to find the wheelchair ramp that's located somewhere on that block for the sidewalk and if you are using wheelchair you need to come in through the back as the front does have a few steps that you have to go up so that is not very wheelchair family.
Margaret Juniker
Margaret Juniker -Google user
a month ago
We have had lunch here several times and the lunch portions are perfect and tasty! The price is very reasonable. The Pho is out of this world good for being in Cheyenne WY. I just had some on Friday and 3 days later I want...Read More
Dinner$20–30Atmosphere: 5Quiet, easy to talkNo wait
Julee Hartley-Smith
Julee Hartley-Smith -Google user
5 months ago
Best place in Cheyenne to get sushi. Been going here for years. They are always friendly and most of the time good service. Glad they are doing better with take out now. I don't like the bathrooms they are dark and creepy looking.
Dinner$10–20Atmosphere: 4Quiet, easy to talkNo waitSomewhat recommendCould use more Tofu dishesI have allergies and they are good about accommodating to my needs.Difficult to find parkingFree parking lot, Free street parking
Anna Giles
Anna Giles -Google user
2 months ago
Delicious and fresh-tasting sushi. Portions are huge for the price. Friendly staff. Passing through town and this place did not disappoint!
Atmosphere: 5
Arthur Lowther
Arthur Lowther -Google user
3 weeks ago
Excellent food, amazing service. If your looking for great Pho or more traditional sushi or Chinese this is the place!
Dinner$10–20Atmosphere: 5Quiet, easy to talkNo wait

Features

Service options

check icon Takeout
check icon Dine-in
Delivery

Highlights

check icon Fast service
check icon Great tea selection

Popular for

check icon Lunch
check icon Dinner
check icon Solo dining

Accessibility

check icon Wheelchair accessible entrance
check icon Wheelchair accessible parking lot
check icon Wheelchair accessible restroom
check icon Wheelchair accessible seating

Offerings

check icon Alcohol
check icon Beer
check icon Cocktails
check icon Coffee
check icon Comfort food
check icon Hard liquor
check icon Healthy options
check icon Late-night food
check icon Private dining room
check icon Quick bite
check icon Small plates
check icon Vegetarian options
check icon Wine

Dining options

check icon Lunch
check icon Dinner
check icon Catering
check icon Counter service
check icon Dessert
check icon Seating

Amenities

check icon Bar onsite
check icon Restroom
check icon Wi-Fi

Atmosphere

check icon Casual
check icon Cozy
check icon Trendy

Crowd

check icon Family-friendly
check icon Groups
check icon Tourists

Planning

check icon Accepts reservations

Payments

check icon Credit cards
check icon Debit cards

Children

check icon Good for kids
check icon High chairs
check icon Kids' menu

Parking

check icon Free parking lot
check icon Free street parking

People Also Search