Le premier restaurant Sushi Rehavia a été ouvert rue Aza, à la place du café renommé Atara qui avait réuni des représentants de la bohème et de l'élite politique de Jérusalem. Plus tard, les restaurants Sushi Rehavia ont apparu aux rues Emek Refaïm et Hapalmah, le suivant attendait son tour au centre commercial Mamilla.
La société de Jérusalem, très conservatrice, est loin d'ovationner toute nouveauté. Y compris la nouvelle cuisine. Sushi lui non plus n'a acquis la popularité immédiate à Jérusalem. Or le développement du réseau des restaurants Sushi Rehavia démontre que la cuisine japonaise a quand même trouvé enfin crédit auprès les citadins.
Le menu de Sushi Rehavia comprend toutes sortes de sushi, autorisées par le kashrout, aussi qu'un grand nombre de nouilles, de soupes et d’hors-d'œuvre. Commencez votre repas par negimaki (rouleaux de poireau) au filet de bœuf et des brochettes d'asperges, continuez-le par les nouilles épicées Soleil Rouge et des croustillants de poulet à la sauce vietnamienne à la menthe, échalote et coriandre.