We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Koj Restaurant

3 Regent Street | Cheltenham, Cheltenham GL50 1HE, England
+44 1242 580455
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent83%
  • Very good10%
  • Average3%
  • Poor3%
  • Terrible1%
Travelers talk about
“steamed buns” (14 reviews)
“ramen” (9 reviews)
Closed Now
All hours
Japanese, Vegetarian Friendly, Vegan Options, Gluten Free Options
₱₱ - ₱₱₱
3 Regent Street | Cheltenham, Cheltenham GL50 1HE, England
All Details
Write a Review
Reviews (131)
Traveler rating
Traveler type
Time of year

1 - 10 of 130 reviews

Reviewed 2 days ago

Disappointing to say the least. The menu was fairly limited, the food mediocre. The wine list was poor with only 3 white wines available. The music was so loud that I had difficulty hearing my fellow diners speak. A cover charge is automatically added to...More

Thank Richard C
KojCheltenham, Owner at Koj, responded to this reviewResponded yesterday

Dear Richard, If you like long menus, all well and good, but bear in mind that it is highly unlikely that everything on the menu is prepared freshly in-house each day - more than likely it is bought in frozen. Our menu is by the...More

Reviewed 3 days ago via mobile

Couldn’t fault the food, could really tell though had gone into every dish and the flavours were wonderful, wasn’t overly happy with the waitress as we didn’t feel it was clear how much they recommend we ordered, but when we had questions about the menu...More

Thank Bethany S
KojCheltenham, Owner at Koj, responded to this reviewResponded yesterday

Thanks for your review Bethany. We know what people order on average, but of course it depends on many variables, such as how hungry you are, how many othes are dining with you and how much time you have. We don't want to appear pushy...More

Reviewed 5 days ago

Let's get one thing straight: if the marking was just for food, Koj would get five stars. We had a delightful meal, starting with a cocktail in the upstairs bar. As this was our first visit we went for the O-Makase (trust the chef) menu,...More

Thank 654GregP654
KojCheltenham, Owner at Koj, responded to this reviewResponded 4 days ago

Thanks for your review and useful feedback. You are not the first to mention it and it is something we are trying to get better at: pacing the food to suit the customers. Larger tables devour the food faster, but as a table of two,...More

Reviewed 1 week ago

Well we can't comment on the food, the service, or the ambience because having a young person in a wheelchair we were not going to be made welcome. I telephoned asking for a 6 pm table for a party of 6 on Saturday, Sept 23rd...More

2  Thank Tom D
KojCheltenham, Owner at Koj, responded to this reviewResponded 1 week ago

Please give me a call about this. I would love you all to come and try the food. It was quite simply that we are fully booked already - we have only 18 seats on the ground floor and especially on Saturdays they tend to...More

Reviewed 1 week ago via mobile

We've been trying to book a table here for months - and persistence certainly paid off and it is clear why there is such as long waiting list... After walking out it was a fairly easy agreement that it was the best meal both of...More

Thank Callumdlister
Reviewed 3 weeks ago

Friends made a booking for us at Koj after we arrived in the UK from New Zealand, picking we would enjoy this place, coming from Auckland - perhaps the South Pacific hot-bed of Asian-fusion cuisine. Spot-on small plates of deliciously matched flavours and textures, served...More

1  Thank DCFale
Reviewed 3 weeks ago via mobile

I was really looking forward to dining here when I read that Andrew was opening up shop. However, was very disspointed by the food. It was over priced and sadly - not as "Japanese" as it made out to be. Don't be conned by the...More

1  Thank HoshihiMe
KojCheltenham, Owner at Koj, responded to this reviewResponded yesterday

Dear Hoshihime, I'm sorry to disappoint you by not offering anime-style food, though I'm not sure that precludes us from using modern Japanese cultural imagery such as Pokemon! Our menu doesn't feature 'fish and chips'. I'm neither talented nor precocious enough to offer a 'take...More

Reviewed 3 weeks ago via mobile

Hubby and I were booked in for dinner at 7.30 pm. Very quickly we were offered free sparkling water and menus. We ordered four grazers, three sides, two buns. We had Pork Belly and Lamb Breast bun, there was a small amount of meat inside,...More

Thank Neverntravellers
Reviewed 4 weeks ago

I'm ANGRY, I / we were really looking forward to this, Especially as Kibu Sushi, Down the Street, Is SOOOO Good. But after last weeks wake up meal At the Freckled Angel, Menai Bridge, Angelsey, Which was so Amazing,,Average is no longer good enough. So...More

4  Thank levace
KojCheltenham, Owner at Koj, responded to this reviewResponded yesterday

Dear John, I hope you feel better getting that off your chest. I'm sorry if you feel that we abused your trust with the Omakase menu. We don't set out to mug anyone - in fact, quite the opposite - our aim, in good faith,...More

Reviewed 4 weeks ago via mobile

....keep it simple. Our first visit to Koj and it certainly won't be our last. We ordered the O-MAKASE and let them take the lead in serving us some of their best dishes. I'm so glad we did this as not only did it take...More

2  Thank Louisa D
Nearby Restaurants
364 reviews
.11 km away
552 reviews
.11 km away
Cafe Rouge Cheltenham
750 reviews
.11 km away
Nearby Attractions
Everyman Theatre
334 reviews
.04 km away
The Wilson, Cheltenham Art Gallery & Museum
327 reviews
.24 km away
Neptune Fountain
119 reviews
.29 km away
The Minotaur and the Hare
20 reviews
.08 km away
Ask a question
Questions & Answers
Michaela D
March 30, 2017|
Response from KojCheltenham |
Give us a call! Open Wednesday to Saturday.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$14 - US$41
Dinner, Drinks
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Highchairs Available
Good for
Families with children
Open Hours
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
12:00 pm - 2:00 pm
Location and Contact Information
  • Address: 3 Regent Street | Cheltenham, Cheltenham GL50 1HE, England
  • Location: Europe  >  United Kingdom (UK)  >  England  >  Cotswolds  >  Cheltenham
  • Phone Number: +44 1242 580455
  • E-mail
New restaurant and cocktail bar in Cheltenham by MasterChef finalist Koj.
#NOsushi, just tasty Japanese grazing dishes. Our bar, Kampai, is also open, serving Japanese beers, cocktails, whisky, sake and shochu.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing