The sushi on the specials section of the menu is pretty different, tasty and worth a try. The best you’ll get in Cheyenne but go to Fort Collins if you can. But if in town and want sushi, this should be your stop.
Atmosphere: 2
Food: 3
Service: 3
Luke Christensen
The restaurant has only gotten better since I remodeled it in 2010
Atmosphere: 5
Food: 5
Service: 5
Brenna Aller
We are here a couple days ago. I regret not taking pictures but I didn’t plan on posting. The crab Rangoon are very enjoyable. My husband liked the pho. I ordered one of the expensive sushi rolls. The presentation was good, the taste was fine. The problem is the seaweed is incredibly chewy ( I was able to eat all the rice/tuna and I still had an intact piece of seaweed in my mouth). Frankly this is a chocking hazard and I imagine they aren’t preparing the seaweed properly. After eating three pieces, I brought it to the servers attention (white man, maybe owner?) and he spoke to the chef. He said he would take it off my bill, but also informed me it is supposed to be that way. I HIGHLY doubt that based on eating sushi at maybe a 100 spots across the world… he informed me I am wrong and he eats sushi here everyday. Only providing a rating due to his response and frankly it is a choking hazard.
Atmosphere: 3
Food: 2
Service: 2
Tess Moran
Delicious pho and sushi.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Chicken Pho
Tashie
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 am soooo glad I did! The sushi was delicious! The pho was just a good! I’ll definitely be visiting this place several times during my time here and you should too!!
Atmosphere: 5
Food: 5
Service: 5
Nick Garretson
To begin, the service was horrible, our food came out 30 minutes after the others at our table. The “sushi” looked like a burrito and had no flavor to it. When I told our server my food was overcooked she said “that’s how it is” and promptly walked away. I don’t understand how people review this restaurant so highly.
Atmosphere: 2
Food: 2
Service: 1
Max Funk
Service was great. And my order came out fast.Parking: Large parking lot in the back which is reserved for Bejo's customers.
Atmosphere: 4
Food: 5
Service: 4
Sons_Of_Durin
Hands down, the BEST Sushi I have ever had- beats Wasabi's by miles. Service was great, as staff were very kind and considerate. Will absolutely be revisiting.
Atmosphere: 5
Food: 5
Service: 5
Julia C
Amazing service and really yummy food!!!We love their Masaman curry and Singapore noodles! Owners are always happy to see us and super friendly.Dietary restrictions: They have gluten free soy sauce, and many gluten free choices.
Food: 5
Service: 5
Recommended dishes: Tempura, California Roll
Mil Kass
My husband and I went on a date night (03/16/24) and wanted to try something new so we went to bejo. Service was great but a couple hours after we ate we both started feeling sick. My husband started throwing up all night & all morning. We both had to go to the bathroom every 30 minutes.I don’t like sushi so I only had one piece of it and it still made me sick.We won’t be going back.
It’s really good. So is wasabi and living on the south side I can go to there and back before getting my food here which is all part of it too me.
Atmosphere: 1
Food: 5
Service: 1
Janine Clifford
the food was excellent.
Brian J.
Bejo is an amazing place and will definitely suprise you being in Cheyenne. I wish I had more time here because I would have come back a 2nd time. Staff was amazing! Family owned and you can tell they take pride in their restaurant. I chatted it up with the owner and was fascinated with with their history. This definitely is my favorite restaurant in Cheyenne. I only tried their sushi so I can't comment on everything else. They have a good variety of dishes, from different types of asian cultures. The main chef is Indonesian but is verse in different types of cooking. The fish was fresh and melt in your mouth good! My only gripe (not a deal breaker) is that the slices were too big. Definitely not bite size but I sure tried for them to be. My OBCD was definitely showing its ugly head that night.
The sushi on the specials section of the menu is pretty different, tasty and worth a try. The best you’ll get in Cheyenne but go to Fort Collins if you can. But if in town and want sushi, this should be your stop.
Atmosphere: 2
Food: 3
Service: 3
The restaurant has only gotten better since I remodeled it in 2010
Atmosphere: 5
Food: 5
Service: 5
We are here a couple days ago. I regret not taking pictures but I didn’t plan on posting. The crab Rangoon are very enjoyable. My husband liked the pho. I ordered one of the expensive sushi rolls. The presentation was good, the taste was fine. The problem is the seaweed is incredibly chewy ( I was able to eat all the rice/tuna and I still had an intact piece of seaweed in my mouth). Frankly this is a chocking hazard and I imagine they aren’t preparing the seaweed properly. After eating three pieces, I brought it to the servers attention (white man, maybe owner?) and he spoke to the chef. He said he would take it off my bill, but also informed me it is supposed to be that way. I HIGHLY doubt that based on eating sushi at maybe a 100 spots across the world… he informed me I am wrong and he eats sushi here everyday. Only providing a rating due to his response and frankly it is a choking hazard.
Atmosphere: 3
Food: 2
Service: 2
Delicious pho and sushi.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Chicken Pho
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 am soooo glad I did! The sushi was delicious! The pho was just a good! I’ll definitely be visiting this place several times during my time here and you should too!!
Atmosphere: 5
Food: 5
Service: 5
To begin, the service was horrible, our food came out 30 minutes after the others at our table. The “sushi” looked like a burrito and had no flavor to it. When I told our server my food was overcooked she said “that’s how it is” and promptly walked away. I don’t understand how people review this restaurant so highly.
Atmosphere: 2
Food: 2
Service: 1
Service was great. And my order came out fast.Parking: Large parking lot in the back which is reserved for Bejo's customers.
Atmosphere: 4
Food: 5
Service: 4
Hands down, the BEST Sushi I have ever had- beats Wasabi's by miles. Service was great, as staff were very kind and considerate. Will absolutely be revisiting.
Atmosphere: 5
Food: 5
Service: 5
Amazing service and really yummy food!!!We love their Masaman curry and Singapore noodles! Owners are always happy to see us and super friendly.Dietary restrictions: They have gluten free soy sauce, and many gluten free choices.
Food: 5
Service: 5
Recommended dishes: Tempura, California Roll
My husband and I went on a date night (03/16/24) and wanted to try something new so we went to bejo. Service was great but a couple hours after we ate we both started feeling sick. My husband started throwing up all night & all morning. We both had to go to the bathroom every 30 minutes.I don’t like sushi so I only had one piece of it and it still made me sick.We won’t be going back.
Atmosphere: 3
Food: 1
Service: 3
Restaurantji Recommends
Very well managed
Amazing
Atmosphere: 5
Food: 5
Service: 5
It’s really good. So is wasabi and living on the south side I can go to there and back before getting my food here which is all part of it too me.
Atmosphere: 1
Food: 5
Service: 1
the food was excellent.
Bejo is an amazing place and will definitely suprise you being in Cheyenne. I wish I had more time here because I would have come back a 2nd time. Staff was amazing! Family owned and you can tell they take pride in their restaurant. I chatted it up with the owner and was fascinated with with their history. This definitely is my favorite restaurant in Cheyenne. I only tried their sushi so I can't comment on everything else. They have a good variety of dishes, from different types of asian cultures. The main chef is Indonesian but is verse in different types of cooking. The fish was fresh and melt in your mouth good! My only gripe (not a deal breaker) is that the slices were too big. Definitely not bite size but I sure tried for them to be. My OBCD was definitely showing its ugly head that night.