קפה יהושע התחיל כקפה, התגלגל למסעדה, והפך כבר למקום הנכון לשבת בו בשכונת רחביה בירושלים.
תמיד עמוס וחי, יהושע מתקדם לאורך היום מקפה באווירה לא מחייבת ונעימה שמושך אליו אנשי תקשורת וקובעי מדיניות, לבר שמח עם אוכל טוב. עסקיות צהריים טעימות ומגוונות עם נטייה לכיוון הדיינר האמריקאי מתחלפות כאן בשעות הלילה בביס הנכון ליד כוסית האלכוהול. יעד שווה במסע אל הבירה ומקום לחזור אליו עבור המקומיים.
קפה יהושע מציע תפריט מגוון ולא כשר - כל יום מ-07:30 עד 1 אחרי חצות, בימי שישי מ-07:30 עד כניסת שבת ובשבת מצאת השבת עד 1 אחרי חצות.