Best Middle Eastern Restaurants in Cheltenham

Wonderful experience. Staff a beautiful bunch of people . A joy to go out with friends and stay till tables are folded and enjoy every moment . Highly recommended.

We booked very last minute, just a few days before Christmas while we were attending a concert (matinee), and were absolutely delighted. The menu wasn’t huge in terms of choice, but they were still able to accommodate one very picky eater and one diner with several dietary restrictions. The food was excellent — a big step up from the many standard middle eastern eateries around Melbourne. We started with freshly made hummus (the breads were replenished when we ran out), a rice dish, and the chicken option. The chicken came with a steaming hot pour-over sauce that was like nothing we’ve ever tasted. A real stand out! For dessert, we shared a small tart: lemon meringue with pistachios. It was exquisite, with thin, melt-in-the-mouth pastry and beautifully balanced sour-versus-sweet flavours. The service was stellar with timely attentiveness, and the décor was stylish - almost French in design. Even though it was a small restaurant, it felt surprisingly spacious. We were so glad to have found this gem only a few minutes’ walk from Swanston St. Our only suggestion would be to consider the music choices. Perhaps something themed with the food might add to the ambiance?

Great menu with a range of interesting choices. The choice of flavour combinations is the best.

Yum! Had the classic banquet and was more than enough - loved everything.

Magic family dinner out . A special dinner event with magnificent middle eastern food . This cafe is a special place, with great staff and owner. Not to mention the long blacks .