The best restaurants serving Mediterranean food in Cheltenham South West

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

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!

im confused why it has such good rating? got a salad box that basically had cabbage and sauce and 6 piece of falafel inside. bit confused and angry why its so lacking. it was a very beige meal for a salad and wouldnt sample again,. maybe the wraps are better?

Very small portions and so expensive. SERVICE AWFUL.They DONT CARE ABOUT CUSTUMER.THEY DONT GIVE ME ALL ITEMS WHICH I PAID ALREADY.AVOID THIS PLACE.

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!

It was closed! Paper note on the window saying not open. When we searched google knew it was temporarily closed, so that had been updated, but the booking that had been taken had not been told they were closed, leaving 9 of us in town and our restaurant was shut. We understand emergencies happen, but are not clear why there was time to update google but not time to stop bookings or notify those who had booked.

Very good evening. Escorted to table very quickly (we hadn't booked) Good menu, very good service (delightful young lady called Chelsea) Both our meals were superb, and good value

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.