Sheba's Restaurant

Sheba's Restaurant has quickly become a favourite among Newcastle locals craving authentic Middle Eastern flavours. Nestled in the heart of Newcastle upon Tyne, this spot has earned a stellar reputation that speaks for itself — diners consistently praise the quality and generosity of the cooking. With a spotless Food Hygiene Rating, it's clear that care goes into every element here, from the fragrant spices to the welcoming service. This is the kind of place that feels both familiar and exciting, perfect for a midweek treat or a weekend feast.

The menu reads like a greatest hits of the region, with dishes that stay true to tradition. Think tender lamb shawarma, smoky baba ganoush, and falafels that are crisp on the outside, fluffy within. Everything is cooked with a confident hand — the grilled meats are charred just so, and the rice is fragrant and buttery. Whether you're ordering for one or feeding a crowd, Sheba's delivers a proper taste of the Middle East without the fuss. Check their delivery radius to see if they serve your corner of the city.