Shebas Kitchen Shebas Kitchen serves high quality authentic Yemeni, Arab food. Bringing the taste of the Middle East to the north east! Located in South Shields where Yemenis have a long and rich history we have a cosy dine in area and offer a delivery service that covers all areas of South Shields, Newcastle and Sunderland.