"Wow, what a little gem of a place! Visiting Cheltenham for the first time, after exploring the town, feeling a bit peckish, sort of stumbled into Vegetus. Not exactly on the high street, but a few minutes walk off the main drag. Cosy, and welcoming, quite busy on Saturday lunchtime, we hadn't pre booked, so we sat outside in the sunshine for a few minutes while our table was prepared. The vibe is decidedly middle eastern, with the jolliest of hosts. His infectious good humour permeates the place. Spotlessly clean and well organised, we ordered a tagine and a mousaka, with the Beirut cooler for a non alcoholic drink. Both generous servings were delivered after a few minutes, piping hot and delicious. For dessert we had warm baklava with ice cream and a totally yummy (egg free) chocolate cake. The desert was so good, we split it, boxed it and took a slice home for our daughter! I cannot recommend this place enough, we now have a good reason to go back to Cheltenham. Try it, you will love it."