Brilliant service and delicious food - would highly recommend- definitely the place to eat in Cheltenham- all meals were superb

All excellent food and great service. We love it here! A hidden gem in Cheltenham. Railway lamb amazing!

Great location, great food and service. Railway curry is exceptional and presentation of all courses and accompaniments was great.

I just love East India Cafe. Grandfather, father and grandson are all there to make sure the experience is as fantastic as possible. It is the very best of Bangladesh cuisine. I had been before when the weather was very cool and the atmosphere in...the restaurant was warm and cosy. We felt so special.5⭐️More

Been to this spot twice - once for lunch to celebrate Father's Day and more recently on Friday. Needless to say, the family had a great experience. Whilst I recommend you book tables for this restaurant, husband and I were cheeky and dropped in on...a very busy Friday night (couldn't stop thinking about their Railway Lamb Curry), luckily, they were able to sit us. The staff are very friendly. Apart from your starter and main, you get a welcome drink (lime-based and with mint) as you sit down, two amuse-bouches (tangy tamarind-based one on a crisp and another with rice and noodles - surprisingly great combination) and a palette cleanser (refresing mango sorbet). The Railway Lamb Curry is exquisite, not much sauce as it's meant to be a dry dish but there's nothing dry about it. Portions are generous and you can ask for extra rice, bread, lentils, etc. when you have your main. The spiced scallops starter was excellent although instead of the usual three scallops, I only got 2 whilst the duck starter was very generous. The chocolate dessert was also exquisite. When husband couldn't finish his lamb, they neatly packed this for him to take home. This is definitely becoming a local favourite! Only downside - very little choice regarding cocktails (had the vodka cocktail - was yummy but very strong!) and non-alcoholic drinks.More

Lovely dinner at this gem in Cheltenham. Tasting menu for two. Wonderful flavours. Would highly recommend

This was honestly the best Indian cuisine experience we have had to date. Service was exemplary, food was sublime and the atmosphere was spot on. We opted for the tasting menu. You aren’t left feeling short changed or empty bellied. My partner is coeliac. The...chef / waiting staff were reassuring, accommodating and adapted dishes to the same standard meaning that she didn’t miss out on the experience (if you are coeliac / gluten free., you’ll understand). Couldn’t recommend this place more, 5/5 and will be planning to return!More

We had such a treat eating here last Sunday lunchtime. First time we had visited (been meaning to for years!) - and it was for an anniversary celebration. We were well looked after and enjoyed every minute. Top notch food, very reasonable bottle of wine,...kind service: everything to like! Thank you East India Cafe for making our anniversary special.More

Fabulous meal and very attentive and friendly staff. always a wonderful experience . The Railway lamb is fabulous! Has to be one of the best restaurants in Cheltenham,

Why did I leave it over 5 years to return to this wonderful restaurant! Lovely grub and great staff. It is the best indian restaurant I've ever been to.

The food here is spectacular - creative, delicious and beautifully presented. The service was attentive, friendly and knowledgeable. This is Indian cooking as you may never have experienced it. We recommend the East India Cafe unreservedly.

Without a shadow of a doubt the best Indian food I’ve ever tasted in my life. Incredible staff who go above and beyond to ensure you have an exceptional dining experience. Very highly recommended.