Yemen Heaven

York



At a glance

Ideal for
Known for
modern Yemenite cuisine in an intimate setting
Features
Price
££££ Moderately Priced
Local tip
Reservations can be arranged before arrival, particularly for diners planning a meal around a specific time.

Yemen Heaven is a restaurant dedicated to Yemenite cuisine, offering a modern interpretation of a culinary tradition shaped by slow cooking, hand-prepared breads and carefully layered spices. At 98 Walmgate, the restaurant brings a distinct Middle Eastern influence to York’s dining scene while keeping the food at the centre of the experience.

The cooking combines heritage with a contemporary approach. Slow-cooked stews form part of the restaurant’s character, with time and gentle preparation allowing the flavours to develop fully. Hand-stretched breads add a handmade element to the meal, while spice-led dishes reflect the depth and warmth associated with Yemenite cooking without reducing the cuisine to a single style or flavour profile.

Yemen Heaven presents the food with clarity and refinement, creating an intimate setting rather than a large, informal dining room. The atmosphere suits diners interested in discovering a less familiar regional cuisine, as well as those looking for a considered restaurant meal built around traditional methods and soulful cooking.

The restaurant’s identity comes from the balance between old and new. Generational knowledge provides the foundation, while the presentation and overall approach are shaped for contemporary dining. That makes Yemen Heaven suitable for occasions centred on exploring food, sharing a meal with companions or spending time with a cuisine that has a strong sense of place and history.

Located on Walmgate, Yemen Heaven offers a focused dining experience based on Yemenite flavours, slow preparation and handmade elements. The setting and style make it a natural choice for diners who value intimate restaurants, spice-led cooking and culinary traditions that are not widely represented on the British restaurant scene.

Reviews

Frequently Asked Questions

Yemen Heaven suits diners interested in Yemenite cuisine, handmade breads, slow-cooked food and spice-led cooking in an intimate restaurant setting.
The restaurant serves Yemenite cuisine, including slow-cooked stews, hand-stretched breads and dishes shaped by layered spices and traditional cooking knowledge.
A table can be reserved through the restaurant’s reservation service, with the venue able to provide the latest availability.
Yemen Heaven is located at 98 Walmgate, York, YO1 9TL, United Kingdom.
A reservation can be requested through the restaurant’s online booking service or by calling 01904 658582.
On-site parking is available on Paver Lane.
Dietary requirements should be discussed with the restaurant before booking so the kitchen can advise on suitable choices.
The restaurant can confirm whether a particular group or family booking is suitable when the reservation is made.
The venue features a garden area, and the restaurant can confirm outdoor seating arrangements when a table is requested.

Top Things To Do in York

See All →

Trusted local guides, read by millions every month

  • 2006 online since
  • 26.4M page views a month across the network
  • 14 languages

180+ destination guides, one network

Every guide covers a single destination on its own website, with events, restaurants, things to do and places to stay chosen from local recommendations.

My Guide Network Locations

Nearby Destinations

Add to your trip

Add your travel dates so we can place this on the right day, or save it for later.

Added to your trip Added to day {[{trip.toast.day}]}, MorningAfternoonEvening Saved to your trip Already in your trip Transfer saved to your trip Save your trip to get fresh suggestions Staying in {[{trip.toast.label}]} Base cleared Trip deleted Link copied Could not save your trip Something went wrong, please try again