Cancel

    Open app

    Search

    Bejo

    3.8 (150 reviews)
    Closed 11:00 am - 9:00 pm

    Bejo Photos

    BEJO ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - Bejo

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Beef and meatballs pho
    Mimi W.

    I will rate this relative to the city of Cheyenne and not let my city-mind and world travels affect my views. The ambiance was ok, probably a 3 normally but a 4 for the area It's a big space with lots of seating in the inside - lots of semi private stalls which is great for conversation or eating alone. The menu is HUGE - it's not just Japanese, but Chinese and Vietnamese and I'm sure other Asian dishes, one-stop shop! We were only driving by and it was windy and I was in the mood for soup and ordered the Beef and Meatball Pho - the noodles broke apart easily and the meat was rubbery. The soup base was decent, so I would normally give it a 2.5 but I'll bump up to 3.5 again for the city. Service was great tho, no complaints there, a 4.5! So overall I'll give this place a 4, again relative to options in Cheyenne.

    Nigiri
    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.

    Chicken Lettuce
    Sierra S.

    Fast service and good food. The chicken lettuce wraps were flavorful and came with a decent portion of chicken - if you like sauce I'd recommend ordering extra sauce as it wasn't quite enough for each of our wraps. The sushi rolls we got were huge! Large bites and several pieces to each roll, definitely bang for your buck. Each roll was dressed with a healthy amount of sauce, and stuffed full.

    Bridget S.

    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 of dishes to choose from but not an overwhelming amount. Very nice decorations. Would love to visit here again the next time I am downtown!

    Lisa G.

    I had heard good things about this place and being new to the area I decided to go out for lunch while exploring the very walkable and inviting downtown. The menu is fairly large and has some interesting rolls. As others have stated, the sushi tasted a bit fishy but the presentation was beyond superb. I had the cowgirl and my daughter had the aloha roll as well as the crunch roll. Someone definitely needs to warn patrons about the portion sizes because they were enormous! Portion size and presentation they definitely get a 4-star rating. The fishy taste sort of threw me. Management, please steep your green tea a little more because I could hardly taste it. Overall it was a good place but coming from a coastal state, I'm used to a bit fresher. I would still try them if you're considering it. Edamame was good and so was the vegetable tempura.

    Cindy L.

    Bejo Yellow tail TIRADITO thin slices of Yellowtail, sauce, jalapeño slices and a dab of Sriracha. Crab cheese wonton (yum) Miso soup (a little weak) Chefs choice, 24 pieces of Sashimi THE FOOD WAS INCREDIBLE. The menu was hugh. We loved our people, our experiences. It was so fresh it has to be one of my favorite place for sashimi in a very, very, long time. Yes I know, it was Cheyenne. A special shout out to these people; Angel Dwi (my favorite) Lucy Hendri Florence Rizal We will return, we HAVE TO go back! I WOULD RECOMMEND. I CANNOT WAIT!

    plates of food being prepared on a table
    Scott B.

    Very solid sushi in Cheyenne! My colleague and I usually are able to destroy 4 sushi rolls in a sitting. Not here; and not these, we were pleasantly surprised with the quantity and quality of the rolls. We tried some fried and standard faire; all were fresh and each had their own pizzazz. The only situation with the visit that wasn't on point was the server. He wasn't very attentive with keeping up with the drinks at our table or monitoring our progress. He would seat a table, bring drinks, take an order then disappear for long periods. Had to hunt him down to get boxes and ask for the check when we hadn't seen him for 30 minutes. But for that, I would have given them a 5 star. Good sushi at a fair price.

    Fish paste filling.

    See all

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of N Dot G.
    48
    55
    50

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Todd M.
    74
    39
    16

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Scott L.
    28
    169
    51

    4 years ago

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

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff G.
    9
    122
    1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Vaughn M.
    10
    40
    24

    4 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brandon Z.
    10
    384
    302

    7 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan H.
    0
    26
    10

    3 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ken A.
    3
    22
    9

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

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

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of J A.
    0
    79
    5

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of B D.
    2
    49
    49

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

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

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 2 of 4

    Ask the Community - Bejo

    You might also consider

    Hi Sushi - Spicy Tuna

    Hi Sushi

    4.1(56 reviews)
    1.6 mi

    Fantastic Sushi, with Wonderful Gluten-Free Options!!…read more - - - - - - - - June, 2026 Visit Kyle and his team went out of their way to make us gluten free sushi, off-the-menu!!! and it was amazing! Kyle put so much into getting us a wonderful lunch that we would grant six stars if we could !!!!! For the record, as of this visit, most of the food at Hi sushi is gluten free... only the eel sauce, onion something and tempura have gluten, and they are willing to substitute for you. And still, as we just asked to confirm what we could order, Kyle and Kyla worked to confirm what we wanted and we confirmed a couple substitutes. THEN they worked magic.... They improvised on the recipe and brought us something even more special!! The Tokyo combo is good and they made sure to replace the one fish marinated in eel sauce with another fish - this was good. Same for the nigiri / sashimi we ordered. Both were good without soy sauce... and Lyle replaced that with another gf sauce for us and that was extra tasty, too. Kyle's magic was the Laramie roll... a couple ingredients were substituted, and they put "baby" scallops on top - the smallest I have ever seen, about the size of a pearl onion. And then Kyle and team provided a special sauce that was fantastic. The GF Laramie special is fantastic. Thank you for a great lunch, Hi Sushi!! ----- ----- -----

    Fresh quality in sushi Staff is nice and friendly…read more Flexible with requests. Clean Chill place Donuts are bomb For a small town like Cheyenne- I'm truly grateful for this gem. My family frequent this place weekly.

    Photos
    Hi Sushi - Very fast service and delicious food!

    Very fast service and delicious food!

    Hi Sushi - Delectable Roll

    Delectable Roll

    Hi Sushi - Shrimp Tempura

    See all

    Shrimp Tempura

    Wasabi Japanese Grill & Bar - Two Octopus nigiri.  Very chewy here, needed to be thinner slices or scored to tenderize.

    Wasabi Japanese Grill & Bar

    3.3(207 reviews)
    2.3 mi
    $$

    Came here last night for hibachi! My only complaint was our chef had to go between 2 tables so I…read morefelt that took away from the experience. With that being said, the waitress was on top of our drinks, and the food was some of the best I have ever had! The filet mignon literally melted in your mouth, I can't even explain how amazing it was. Also had the scallops and those were good too! Tried the lychee martini .. it was to die for! The restaurant was clean and very reasonably priced. If we are ever in the area again, we will definitely come back!

    I suppose all good reviews start with the positive, so here it is…read more The ambiance is pretty great. The lighting is moody without being too dim with excellent choice in wall accents. The fountain and bamboo shoots framing the back wall of the bar really pull the place together in a way that you don't find in many other areas of Wyoming. Love it. That is about where the positives end. Remember how I said the ambiance was good? That's true, except for the God-awful music choice that was absolutely blasting over our heads. This isn't some boomer-level complaint about how pop music has degraded into slop AI could recreate either. I enjoyed several of the songs. I'm talking about theme, which whoever sets up the music here seems to have forgotten they work at a sushi restaurant and not the run-down Wendy's down the street. Please, for the love of God, change the station or playlist or whatever to something actually appropriate for the space. I beg you. Pretty much every other aspect about this place desperately needs a revamp and soon. The service was subpar not because of rude waitstaff or neglect, but professionalism is sorely lacking. The bar is treated as a personal hangout space, some employees are uniformed and clean while others are wearing personal clothing that range from ratty to ragged. The tables aren't set properly at all; in our experience here, an order of gyoza was not received with serving plates or chopsticks, which were never offered to begin with. At any sushi restaurant, chopsticks are kind of an obvious inclusion and yes, even people white as ghosts such as myself sometimes possess the dexterity required to manipulate two pieces of wood properly to eat with. The prices are something to be desired given the portions. Feeling somewhat adventurous, we also ordered one of the signature rolls which had a whopping 6 pieces totaling almost twenty dollars. It was plated in a way so gaudy and tacky I could think Gordon Ramsey would have something to say about it Kitchen Nightmares style. We cut it short after that. Overall, it's evident to me at least that this location was decimated by COVID in 2020 and has kept to go and DoorDash orders as its lifeline and will never truly recover into becoming a proper restaurant such as expected of current society. A damn crying shame, as there really is a lot of potential to be known as a local secret spot you'd have to dig for.

    Photos
    Wasabi Japanese Grill & Bar - Podium

    Podium

    Wasabi Japanese Grill & Bar - Hamachi Jalapeños; aka Yellow Tail, jalapeños, ponzu, siracha sauce.  Stacked over spinach salad.  Very good.

    Hamachi Jalapeños; aka Yellow Tail, jalapeños, ponzu, siracha sauce. Stacked over spinach salad. Very good.

    Wasabi Japanese Grill & Bar - Dynamite roll

    See all

    Dynamite roll

    Bejo Dua Sushi & Ramen

    Bejo Dua Sushi & Ramen

    4.1(30 reviews)
    42.3 mi

    Watch out if you do a takeout order they will force add gratuity…read more I placed a takeout order on 4/18/26. When we got in there we asked if the cowgirl roll and the jalapeño bloom were ready (we didn't use a name at the counter this is important). After I handed them my card I got a receipt for $32.89 while the receipt on my takeout bag was $28.60. If we do the math 15% of 28.60=4.29 28.60+4.29=32.89 This was unacceptable as my girlfriend had already tipped in cash and this clearly wasn't a standard fee associated with takeout as the manager had to refund me in cash. It's a damn shame to have such a great restaurant ruined because of personal greed of front of house. 3 employees were giggling as they swiped my card, and went dead silent the second I asked for the manager who told us there were two Emma orders(we never used our name so that was BS). Truly shameful service. I hope they clear out issues in front of house

    Service was slow in a not busy restaurant- we ordered the sashimi combo and sesame chicken as our…read moreentrees and the fish that came out was very low quality and did not taste fresh, the chicken was mushy and too sweet. After a collective 4 bites of our food we decided not to risk food poisoning and the two of us still ended up sick. No one checked on us nor asked why the food had been uneaten. Definitely not worth the $120 we were charged (which was including a few apps that were also left partially picked over).

    Photos
    Bejo Dua Sushi & Ramen - Spicy Chicken Tan Tan, Dragon Roll

    Spicy Chicken Tan Tan, Dragon Roll

    Bejo Dua Sushi & Ramen
    Bejo Dua Sushi & Ramen - Gyoza ($6.99)

    See all

    Gyoza ($6.99)

    China Buffet

    China Buffet

    3.6(65 reviews)
    2.2 mi
    $$

    I was in Cheyenne overnight and wanted to eat some rice and Asian food and heard that China Buffet…read morehad decent food. I came late in the afternoon and the place was already crowded. I asked for take out and was given a small cardboard take out container that was divided with 3 places for food. When I asked for take out, the guy at the counter handed me the container and told me "No steak!" What irritated me was that he watched me as I went through to get my food (the register is near the buffet line) as if I was going to try to sneak some steak into my plate. There was a good selection of food. I picked up a little of several items. Since I read the reviews, I added some General Tso's chicken. My mistake was that I saw some red jello in the salad bar and had a craving for jello, so added it to my plate. When I went to pay, the guy opened my container, just to make sure I didn't take steak. When I handed him the money, there was not a thank you or smile. When I got back to my hotel room, I opened the container and the jello had melted all over my food! I hardly ate anything, nothing really tasted good, except for the General Tso's chicken. Suggestion to the restaurant - offer a small container for jello or cold things. It can still fit inside the take out container, but would help to keep things from running together. If I do go back, I'll skip the jello and load up on the General Tso's chicken.

    Avoid This Buffet - A Sad Excuse for Chinese Food…read more I'm honestly struggling to find anything positive to say about my experience here. I've given buffets the benefit of the doubt before, but "China Buffet" was a new low. The entire meal felt like a lesson in disappointment. Let's start with the food quality, or lack thereof. Nothing tasted fresh. The eggrolls were limp and soggy, like they'd been sitting under a heat lamp for hours. The sweet and sour chicken and other fried items had completely lost their crunch, becoming a chewy, greasy mess. It's a cardinal sin for fried food to be soggy at a buffet. The issues didn't stop there. Several of the hot dishes, like the lo mein and a beef stir-fry, were barely lukewarm. Even more concerning, some of the meat items, particularly the pepper steak, had an "off" taste that made me think they were old and had been sitting out far too long. I took one bite and left the rest on my plate. My advice to the owner is simple: Focus on quality and freshness over quantity. It doesn't matter how many dishes you have if none of them are appetizing. The staff should be constantly checking the buffet lines--stirring food, replenishing items with fresh batches, and most importantly, throwing away food that has been sitting out for hours. Just because the restaurant was slow during my visit doesn't mean it's acceptable to serve old, unappetizing food. I really wanted to like this place, but I won't be returning. Save your money and your stomach; there are much better options out there. One last thing, get rid of your ice cream freezer, it looks like that's where you put all the dead body parts.

    Photos
    China Buffet
    China Buffet - Vegan items on hor buffet- Lo Mein, mushrooms, green beans

    Vegan items on hor buffet- Lo Mein, mushrooms, green beans

    China Buffet

    See all

    Jaws Sushi

    Jaws Sushi

    3.9(297 reviews)
    41.4 mi
    $$

    Sushi is kinda overpriced/american style/small portions - still giving 5 stars .. their dynamite…read morebowl is amazing, add a soup and salad for 1$, 7$ lunch - totally worth it if ur pinching Pennies

    We have loved Jaws for the last few years but in the last year it's gone downhill in terms of…read moreservice and table sharing. The sushi is good but if we are paying 80-100 for dinner we don't want to share a table with another couple or family we don't know. The community table is different and you can definitely choose to sit there and that's cool as is the bar, but if I'm going to a higher end place I do not expect to share a table with strangers on date night. I hope they can do better but for now we are not going back. Highly recommend sushi Izumi (you get your own table and great service and good sushi! We have loved Jaws for the last few years but in the last year it's gone downhill in terms of service and table sharing. The sushi is good but if we are paying 80-100 for dinner we don't want to share a table with another couple or family we don't know. The community table is different and you can definitely choose to sit there and that's cool as is the bar, but if I'm going to a higher end place I do not expect to share a table with strangers on date night. I hope they can do better but for now we are not going back. Highly recommend sushi Izumi (you get your own table and great service and good sushi!

    Photos
    Jaws Sushi
    Jaws Sushi
    Jaws Sushi

    See all

    Kujira - Shrimp Shumai

    Kujira

    4.4(208 reviews)
    43.6 mi
    $$

    If you're anywhere near Fort Collins and haven't tried Kujira Ramen, you're missing out…read more I went all in: gyoza, pork belly steamed buns, and Tonkotsu Ramen -- and every single bite was absolutely unreal. The gyoza came out perfectly pan-seared -- crispy on the bottom, tender on top, and packed with flavor. That dipping sauce had just the right balance of salty, tangy, and savory. You could easily crush two orders without trying. The pork belly steamed buns were next-level. Soft, pillowy buns wrapped around rich, melt-in-your-mouth pork belly. The balance of fat, sweetness, and sauce was perfect. Messy in the best possible way. And then the star -- the Tonkotsu Ramen. The broth was deep, creamy, and packed with flavor -- that slow-simmered richness that tells you it was done right. The noodles had the perfect bite, and the pork was tender and seasoned beautifully. Every spoonful made you slow down just to appreciate it. Hands down one of the best meals I've had in a long time. Clean atmosphere, great service, incredible food. 10/10 -- already planning the next trip back.

    When walking in you are greeted with a gorgeous atmosphere that gives off a sushi bar type vibe…read more The service is super quick, especially because it is Ramen. But they were also fairly quick with the appetizers that we tried. The barbecue tofu was surprisingly delicious with a great texture and yummy sauce. The Gyoza was also a fan favorite with a light crispy bottom and a good filling. We tried two different ramens with two different proteins. The beef was a bit, tough and dry, but the chashu was nice and soft like melting in your mouth. The broth was also good and the noodles were nice and thin. Overall, I felt like this was a nice bite to eat and definitely filling. The only thing I felt that was lacking was the service on refilling water. I would definitely come back if I was around the area. They definitely got busy pretty quick.

    Photos
    Kujira
    Kujira - Strong and large to-go containers for their adult-sized Ramen

    Strong and large to-go containers for their adult-sized Ramen

    Kujira

    See all

    Bejo - japanese - Updated August 2026

    Loading...
    Loading...
    Loading...