The Verdict
Tokushi has emerged over the past few years as the most credible Japanese kitchen anywhere in Saudi Arabia's holy cities — a counter-led sushi restaurant with an adjacent robata grill programme and a cooking standard that locally trained sushi chefs from the Gulf have consistently identified as the city's reference point. The restaurant sits outside the central Haram cluster in the residential streets of central Medina, and operates at a volume and price point that keeps it accessible to returning residents rather than exclusively pilgrim-facing.
The sushi counter is led by a chef with formal training in Tokyo and operates on a primarily omakase-style sequence — a progression of nigiri and sashimi built around daily Red Sea and Gulf seafood deliveries, with imported Hokkaido uni and otoro reserved for the higher-tier courses. Signature items include the ponzu-cured hamachi; butter-poached Red Sea prawns; torched wagyu nigiri with truffle; and a dessert course of green-tea mochi with date-syrup glaze that quietly honours the local context.
The adjacent robata section operates a charcoal grill visible from the dining room. Recommended: the black cod with miso; the chicken thigh tsukune meatballs; the hand-cut wagyu skewers. The room itself is small, wood-panelled, deliberately quiet — the kind of Japanese restaurant where the cooking does the work and the décor stays out of the way.
Why It Works for First Date
Tokushi suits First Date and Impress Clients for diners who want the signature of serious food without the spectacle of a tower hotel room. The counter format accelerates conversation; the menu's unexpected quality provides a natural topic. For international clients who have eaten Japanese food globally, Tokushi registers as credible.
Also in Medina
For further Medina options across occasions, see all restaurants in Medina. Diners looking for the same occasion elsewhere can browse the First Date collection across every city we cover, or explore nearby destinations: Mecca, Riyadh, and Doha.