Bringing a touch of fine dining to Cheltenham’s Indian cuisine scene, Koloshi dishes up exquisite Indian dishes in a stylish setting. Located on London Road, this chic Indian restaurant is the perfect place for celebrating a special occasion. From the old favourites to lesser-known but equally as delicious specialities, there’s something to suit all tastes on the menu at Koloshi. We recommend beginning with the jhinga 65 (South Indian style battered king prawns with fresh curry leaves, ginger and spices served with chilli jam) before moving on to the chettand murgh curry (chicken breast with shallots, tomato, garlic, ginger, curry leaves and a blend of chettinad masala). To guarantee a table at this popular Indian restaurant in Cheltenham’s Charlton Kings area, make a reservation in advance!
- Monday Closed
- Tuesday 12:00 - 14:30, 17:30 - 22:00
- Wednesday 12:00 - 14:30, 17:30 - 22:00
- Thursday 12:00 - 14:30, 17:30 - 22:00
- Friday 12:00 - 14:30, 17:30 - 22:00
- Saturday 12:00 - 14:30, 17:30 - 22:00
- Sunday 12:00 - 14:30, 17:30 - 22:00
Quality food with tasty variations on the menu, that is both well presented and served by friendly, knowledgable staff in a relaxed atmosphere. Would recommend.
Great lunch at Koloshi with my wife and daughter. Usual great Indian cuisine and service even though the restaurant was packed for Mother's Day. Just as well that we booked. Through Quandoo of course. Well done Koloshi. We'll be back for more!
Could not fault the presentation, quality and taste of the food, and service. I would not hesitate to tell friends they must visit Koloshi if they like curries.
it was Fantasric fom start to finish the very slight irritation was the ypung waiteress tried to encorage us to leave earlier than we'd planned by clearing up aeound us rhen asking if we wanted more drinks. but otherwise thd food,Wine and prices were extremely aggreeable.
An excellent meal and very good service throughout. There's a good range on the menu with many interesting choices. The variety of regional dishes makes Koloshi quite different to many other places.
Koloshi's has very good food, enhanced by very good service which was helpful. The prices are reasonable for the high standard if dishes. There is a pleasant environment.
Really great place. Great waiter, very helpful, wonderful food. Would and in fact have already recommended to others and we'll definitely go there again Good atmosphere, parking right outside, no complaints at all.
Excellent food, good timing, efficient discreet service. Our party of seven really enjoyed the experience of Taster Menu and appreciated the quiet environment even when almost every table was taken. Highly recommended.
Visited this restaurant with my wife and the food was great and service was excellent. There are several options in terms of food choices. Definitely not like any Indian restaurant, these guys are on a level. Loved it
Wow, a really tasty meal, with some great flavours, the service was friendly and timely which made for a very relaxed and enjoyable experience, can't wait to go again
The food here is lovely, the best Indian food in Cheltenham. Nice staff too. Favourite place now would go there more but like to keep it special. .
Great as always . Great quality food and service with a smile. Will be back thank you very much for a great meal for me and for my wife with a pleasant atmosphere.
Very good food and nice restaurant, staff are very helpful and polite , been twice now and will come again. A little way out of town means it's easy to get a table
fabulous place to eat.. very friendly, clean with a lovely atmosphere. there is a wide selection of indian foods available. plenty of parking too and it free!
This is a great place to have dinner. The staff are very smart and polite, the food is excellent and the ambience good. Good value all round.
Amazing restaurant! Very nice interior, staff were the politest people possible and the food was spectacular! Everything was well presented and had a touch of class.
Lovely meal with friendly service. The flavours were great and everything was fresh. The aubergines were fab. They even do nice puddings. Will go again.
A diffrent level of service to the normal, a spacious clean restaurant. Food is excellent very tasty great presentation in my humble opinion probably the best I've ever enjoyed.
Warm welcome with very attentive staff. Ordered a mild curry showed 🌶 chilli on the menu. It was very hot could not eat it. Husbands food was excellent.
excellent food. Nice location in the countryside. Outside of the building could do with a touch up. However inside decor is very good and thats what matters
This is a lovely setting. The curry was extremely tasty and the naan bread was the best I have ever had. The staff were very helpful.
Excellent food and service. Highly recommend. The card machine wasn't working so they trusted me to leave my number to pay by phone in the future.
Excellent meal, with a menu covering options not seen in most Indian restaurants. More than the average Indian, it's more like a fine dining experience.
Lovely welcome but the restaurant was cold. Food was satisfactory but not outstanding and expensive. Conveniently located by our hotel that didn't serve food in the evening.
Really great tasting food and relaxed atmosphere but the service was fairly slow between courses. Good variety of food on the menu and good decor.
8 of us, lovely experience, attentive staff and beautiful food
Very slow service. After two hours had still not had our main course. Take away meals were very frequent from the kitchen which may be the problem. Prices are lower than the last time we visited a couple of years ago, but the quality of the food is not the same. Very disappointing.