Cheltenham’s Newest & Most Exciting Restaurant Welcome to Tabouli Terrace, an enchanting Middle Eastern restaurant nestled on Montpellier Street, right next to the iconic Montpellier wine bar. Immerse yourself in an extraordinary dining experience that celebrates the authentic flavours and freshness of Middle Eastern cuisine.