Mr Souvlaki Cheltenham is a gem nestled at 38 Clarence St, Cheltenham. This Greek restaurant impresses with its warm, welcoming atmosphere and dedication to quality. Diners rave about the generous portions and delightful flavors. Jasmine Cha highlights a combo meal featuring a tender gyro, refreshing tzatziki, and perfectly seasoned fries, all at an affordable price. Such value is echoed by Katie Tyrrell, who lauds this as the best takeaway in town, especially recommending the fresh veggies. The menu isn’t extensive, but that allows the owners to ensure every dish is crafted with care, as noted by Pawel Skowron. The food is fresh and vibrant, making it a worthy choice for families like his. Meanwhile, Maxi “Toshi” Tosh appreciates the signature twist of mixing fries into the wraps, creating a satisfying blend of textures. Returning customers, like Ying Wang, affirm the consistency of the exceptional quality. The friendly staff contribute to the overall positive experience, making everyone feel at home. For anyone craving authentic Greek cuisine, Mr Souvlaki Cheltenham comes highly recommended—great food, excellent service, and a chance to explore the heart of Greek flavors.
Amenities and More
Accessibility
No wheelchair-accessible car park
Service options
Offers kerbside pickup
Offers delivery
Offers takeaway
Serves dine-in
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves healthy options
Quick bite
Serves small plates
Dining options
Serves lunch
Serves dinner
Serves dessert
Amenities
Has toilet
Atmosphere
Casual
Crowd
Popular with tourists
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Photos
Reviews For Mr Souvlaki Cheltenham
Jasmine Cha
Jun 3,2025
I was craving Greek food and stumbled upon Mr. Souvlaki. I ordered one of the combos and had a pita wrap, a side of fries, and a drink for 11 pounds. I was tired and wanted something that I could quickly pick up and this place definitely hit that spot. The people who took and fulfilled my order were super friendly and helpful. The gyro was very tender and flavorful, their version of tzatiziki was refreshing, and the lemon drink I had was great. I would recommend getting a side condiment for the fries. The combo was plenty of food and I was stuffed. Would highly recommend Mr Souvlaki if you are looking for something quick but also good quality
Katie Tyrrell
Jun 2,2025
Without a doubt the best takeaway I’ve had in Cheltenham!! So much food and SO delicious, all this for 20 (way more in person), the veggies are a must. Please ignore the towel we were having a ‘picnic’ haha xx
Maxi “Toshi” tosh
Apr 29,2025
This is a really nice and special place; popped in today for the first time.....lovely food, awesome people and really nice and chill environment. I had a classic chicken kebab folded in delicious home made bread with veggies, sauce, and a few fries kinda love how they mix the fries in the wrap...it’s really great and works well; not too much fries just enough to compliment the main.
Pawel Skowron
Apr 3,2025
I was here with my family on Saturday evening. The menu is not extensive, so the owners know their stuff. Great service. The food was delicious. everything fresh. I ordered two starters to start with. We knew right away that this place was worth visiting. Even my 9-year-old son said we should come back here. I highly recommend it
Ying Wang
Mar 28,2025
We have been here a few times now and the food continues to be exceptional. If you enjoy authentic Pitas and Greek food this is the place to go. Owner and Staff are very friendly and helpful, making you feel very welcome!!
Alex Simms
Mar 17,2025
Tasty food, good value for money. Staff were very friendly and there is a nice seating area downstairs if you want to eat in. I had a veggie pita with halloumi. The roasted veggies were beatifully cooked, lots of flavour and my wrap was stuffed! Will be back again.
Roland Varro
Mar 15,2025
We have been, really excited for this place to open and it did not disappoint. The place looks amazing, staff were friendly and it was good to see them busy on the opening day. The food is delicious really, tasty gyros and reasonably priced as well.
KoalaChloX
Feb 26,2025
Place is a little difficult to spot (although I had a few drinks by this point). Lots of options which was nice including veggie options. As I ordered staff were talking to one another about something else which made it a little difficult to hear. I ordered the pork gyros with a side of halloumi chips - all the food was delicious!! Gyros feels authentic to me - it was basically all I ate when I travelled to Greece a few years back. Plenty of filling in the pitta. The halloumi fries were divine and came with a nice sauce. This was my first time and I will definitely be back
Reviews For Mr Souvlaki Cheltenham