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.


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 good11%
  • Average3%
  • Poor2%
  • Terrible1%
Travelers talk about
“fried chicken” (15 reviews)
“soft shell crab” (12 reviews)
“ramen” (11 reviews)
All hours
Japanese, Fast Food, Vegetarian Friendly, Vegan Options, Gluten Free Options
₱₱ - ₱₱₱
3 Regent Street | Cheltenham, Cheltenham GL50 1HE, England
All Details
Write a Review
Reviews (152)
Traveler rating
Traveler type
Time of year

1 - 10 of 151 reviews

Reviewed 3 days ago

Eaten at Koj twice, had delicious food both times. Every dish I've tried is really tasty and perfectly cooked. Looking forward to going back.

1  Thank HeidiandDan
Reviewed 6 days ago via mobile

I visited Koj for the first time back in March on their opening night back in March. I and my friends were their first customers I believe. It was the first day of Gold Cup race week so the menu was limited. It was, however,...More

Thank Neil G
KojCheltenham, Owner at Koj, responded to this reviewResponded 6 days ago

Thanks Neil, it does seem a long time ago since we opened back in March - and you're right, we had a very limited menu while we settled into our new kitchen. Along the way, we have been making tweaks to the menu and trying...More

Reviewed 1 week ago

Brilliant. Been meaning to make a trip to try Koj's food for a while and my high expectations were exceeded. Pre-dinner cocktails in the upstairs bar were phenomenal with some very interesting Japanese flavours introduced into very sophisticated tasting and beautiful-looking drinks. The bar staff...More

Thank BenSmithLondon
KojCheltenham, Owner at Koj, responded to this reviewResponded 6 days ago

Dear Ben, glad you liked it, sounds like you made the most of it. The dumpling you had is called the curry bun, but that doesn't matter - what matters is that it tastes good! Hope to see you again soon. Koj

Reviewed 1 week ago

This was our first taste of Japanese food ( apart from M & S sushi) and we loved it. The flavours were exquisite, unlike anything we have tasted before. Although small the restaurant was buzzing and the staff were all extremely knowledgeable about the dishes...More

Thank pam21112016
Reviewed 2 weeks ago via mobile

We have been wanting to try this restaurant for ages and got to go last night. It was so worth the wait. The food was outstanding, the staff were extremely friendly and the choice was perfect. We also met the owner who was very passionate...More

1  Thank Sarah P
KojCheltenham, Owner at Koj, responded to this reviewResponded 1 week ago

Thanks Sarah, glad you had a lovely dinner as part of your weekend in Cheltenham. If you're in Leeds soon, my friend's new place is Heaney & Mill in Headingley. I'd like to try and get up there myself before too long. Koj

Reviewed 2 weeks ago

First visit to Koj and I'll definitely go again. The ramen was great, the burnt chocolate miso ice cream was a nice surprise (it's salty as well as sweet!) but the shiitake pickles were da bomb. And the staff are super nice, even got to...More

Thank Matej H
KojCheltenham, Owner at Koj, responded to this reviewResponded 1 week ago

Thanks Matej, glad you enjoyed Saturday lunch. Do come back for our evening menu! Koj

Reviewed 2 weeks ago via mobile

Amongst all the chain pubs and restaurants on regent street is this hidden gem. The food is outstanding and I can't speak highly enough of the staff. The buns are a must try. Also upstairs is a cocktails bar for after dinner drinks. Will be...More

Thank damo_batch
Reviewed 2 weeks ago via mobile

Took family for a meal here - started with tasty cocktails with a unique Japanese twist served by friendly and knowledgable bar man. Dinner was superb - every dish was new to us but every one was absolutely delicious - we went O’Makase so they...More

Thank 101gilese
KojCheltenham, Owner at Koj, responded to this reviewResponded 2 weeks ago

Thank you, very kind of you to take time and write a review as well as tell us on the night that you enjoyed your evening with us (happy birthday!). See you again! Koj

Reviewed 2 weeks ago via mobile

I travel to Cheltenham every few years on business and am always looking for good restaurants. New to me, Koj apparently transitioned from a pop-up restaurant earlier this year to full-time status. For a visitor, you might be thinking Cheltenham - go with a fine...More

3  Thank David M
KojCheltenham, Owner at Koj, responded to this reviewResponded 2 weeks ago

Dear David, Thanks for your review, lovely words. Great to hear that we are respecting 'authentic, traditional' Japanese cooking but that you like the slightly different way we are doing it, not simply replicating menu formulas that are tried and tested here in the UK....More

Reviewed 2 weeks ago via mobile

We had been meaning to visit Koj for ages and we were not disappointed when we did. It is quite possibly one of the best meals I've ever had - the flavours were so interesting, it was a real joy to eat here. The staff...More

Thank khortnee
KojCheltenham, Owner at Koj, responded to this reviewResponded 2 weeks ago

Thank you for your enthusiastic comments - really keeps us motivated. We look forward to welcoming you back. Koj

Nearby Restaurants
383 reviews
.11 km away
560 reviews
.11 km away
Bella Italia Cheltenham Promenade
421 reviews
.08 km away
Nearby Attractions
The Wilson, Cheltenham Art Gallery & Museum
331 reviews
.24 km away
Everyman Theatre
345 reviews
.04 km away
Neptune Fountain
124 reviews
.29 km away
The Minotaur and the Hare
23 reviews
.11 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$13 - US$40
Dinner, Drinks
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Highchairs Available
Good for
Special occasions, Families with children, Bar scene
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