The best restaurants serving Mediterranean food in Cheltenham South West

Forty5 is hidden away in the outskirts of Cheltenham but by far the best restaurant I have eaten in. The food was perfection, cooked by the very talented Gareth who came to talk us through his menu. The restaurant is in peaceful surroundings, and was lovely and quiet, for those of us who like to chat while we eat. Cocktails in the bar beforehand were also delightful. Highly recommended!

Found this gem in the middle of town by chance. Didn't even notice there was a restaurant there. I'm so so glad me and my wife decided to give it a go. The staff gave as a very warm welcome and offer us a set menu for our lunch that was extremely tasty, very well presented and at a really good price for the quality of the food. Thank you so much Ilias and Delilah for everything. Definitely we'll be back shortly. Need more places like this in Cheltenham

I've been buying regularly from Falafeleat for a few years but it's always a treat. Absolutely delicious food, reasonably priced and a good variety. I love my superseeded salad box with a bit of extra halloumi! It takes about 6 minutes for a meal to be prepared, but Ravi offers click & collect now which is ideal for someone working. Every meal is a burst of delicious flavour cooked to order. The stand can be found on the High Street, Tuesday-Saturday weather dependent (as he cycles it there and back!).

Food was lovely and service excellent.

Had a lovely evening here! Great date night atmosphere and really kind staff. Everything on the menu looked amazing so we got overexcited in our ordering - the lady even had to warn us we were ordering too much! Good size potions so she was right! good value and absolutely delicious! Would definitely come back!

Very Disappointed. Reservation for dinner with a group of friends. The restaurant is closed, with no notification that our reservation has been cancelled. No communication at all. Poor customer service. A simple cancellation notice would have allowed us to make alternative plans.

We managed to get a table on a short notice ( 10min) .. there was 9 of us celebrating grandads birthday.. service was great and food absolutely amazing . The crab and prawns pasta was amazing . Can’t wait to come back to Cheltenham.. definitely booking a table again

We booked an all inclusive accommodation and food weekend. Everything was just as we would have wished with a very comfortable room and a fantastic ‘around the world’ menu. The wine flowed freely and we just relaxed into a stress free few days.