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.

Koloshi Indian Restaurant


Ratings and reviews

Certificate of Excellence2015, 2017 - 2018 Winner

Location and contact

The restaurant is known for its regional subcontinent cooking, combining high-quality fresh products with sophisticated flavours to create refined Indian dishes. Chef Azad Hussain and his team have mastered the art of Indian regional cuisine over the years The interiors combine sleek, contemporary design with the welcoming atmosphere intoxicating mix of old and new. The restaurant's strong tradition of service and authentic food are enjoyed with this iconic and modern dining rooms.
US$18 - US$29
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
Seafood, Indian, Asian, Grill, Healthy
Free Wifi, Takeout, Reservations, Seating, Waitstaff, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Parking Available
Reviews (498)
Filter reviews
496 results
Traveller rating
Traveller type
Time of year
Show reviews that mention
All reviews curry beetroot chutney lamb cutlets poppadoms rice nan kebab prawns bread regional dishes course taster menu best indian fine dining main course food was amazing fresh ingredients visited this restaurant
Updating list...
1 - 10 of 496 reviews
Reviewed 4 days ago

Hubby chose this restaurant for his 60th birthday celebrations. One daughter had been before but not the other. Once again the staff were efficient and were attended too with lots of smiles. So much choice on the menu, but all decided on the onion bhaji...More

Date of visit: February 2019
Thank seemoore2day
Reviewed 1 week ago

We love this restaurant. The quality of the service and the food is always excellent. Our favourite dish is either one of the Lamb chops main course. This served with a few sides and a naan bread is hard to beat.

Date of visit: January 2019
Thank Bowlesuk
Reviewed 3 weeks ago via mobile

My wife and I visited here to surprise a friend on his seventieth birthday. The staff and owners joined in the deception and made the whole evening special. The food was amazing and it was so nice to experience specials particular to that restaurant as...More

Date of visit: January 2019
Thank IanandPat72
Reviewed 4 weeks ago

This is a high class restaurant a cut above many in Gloucestershire We visited last Saturday... Yes it was incredibly busy but they still managed to deliver very good service and excellent cooking If you have not been before its a little more expensive but...More

Date of visit: January 2019
Thank Suzanne B
Reviewed 6 January 2019

This was recommended by one of our friends mates. None of us have been here before so we decided to give it a go this afternoon. The staff where really good and we where made to feel very much welcome. the food was fantastic. As...More

Date of visit: January 2019
Thank Steve B
Reviewed 5 January 2019 via mobile

There was a big group of us on a Friday night but they coped excellently. Food all arrived together and hot. It's quite expensive but the place is great and the staff friendly and efficient. This is our third visit.

Date of visit: January 2019
Thank cookiebiscuit_10
Reviewed 8 December 2018

Have driven past this restaurant many times, and finally decided to give it a try. Well, I wish I had done so much earlier, as we had a really excellent meal in a nice spacious room. The menu is full of delightful surprises, I had...More

Date of visit: December 2018
Thank cotswolds47
Reviewed 6 December 2018 via mobile

Visited at lunch time for my wifes birthday and couldn't have been more impressed. The restaurant is a lovely setting and the staff were very helpful, friendly and attentive. The food we had was amazing (the beetroot chutney was lovely) and there was plenty of...More

Date of visit: December 2018
Thank rogerk304
Reviewed 26 November 2018

3 of us went on Saturday evening. The food was good & plentiful (huge Chicken Masala, excellent chicken kebabs) but there's a lack of warmth in the staff, from the abrupt person taking the booking to the equally abrupt goodbye. Lovely food, good value, shame...More

Date of visit: November 2018
1  Thank Christine W
Reviewed 22 November 2018 via mobile

We eat here every week because the food is excellent. The spicing is fresh and skillful and all dishes are cooked perfectly and I should know as I’ve eaten most of the menu! If you like Proper Indian Food then this restaurant will be your...More

Date of visit: November 2018
Thank jillo701
View more reviews
Nearby HotelsSee all 23 nearby hotels
DoubleTree by Hilton Cheltenham
661 reviews
1.30 miles away
Cotswold Grange Hotel
733 reviews
2.54 miles away
Citrus Hotel Cheltenham By Compass Hospitality
794 reviews
2.64 miles away
Central Hotel Cheltenham
333 reviews
2.79 miles away
Nearby RestaurantsSee all 518 nearby restaurants
The Royal
440 reviews
1.34 miles away
The Old Rectory Restaurant
118 reviews
1.52 miles away
Mutina Italian Delicaffe
64 reviews
1.59 miles away
Sixways Wine Bar
30 reviews
1.61 miles away
Nearby AttractionsSee all 174 nearby attractions
Sibling Distillery
15 reviews
.19 miles away
Walks With Hawks
222 reviews
.45 miles away
Lilley Brook Golf Club
24 reviews
1.29 miles away
Spa at Cheltenham Park
87 reviews
1.25 miles away
Questions & Answers
Ask a question
30 March 2018|
Response from taharuli |
Hello. yes we do serve chips
18 October 2016|
AnswerShow all 5 answers
Response from Koloshi | Property representative |
yes do have gluten free food, most of dishes are gluten free please advice when you order to your server
16 July 2016|
AnswerShow all 5 answers
Response from Toomber | Reviewed this property |
They do serve halal meat and some none hala meat dishes. I hope that helps l.
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