המסעדה שתוקם בירושלים מתוכננת להיפתח בחודש פברואר 2004. המסעדה באילת תפתח בקיץ של השנה הקרובה, ותחליף את הסניף הדרומי כיום של הרשת, סניף באר שבע. סניף זה ייסגר בגלל שיקולים כלכליים, וחלק מעובדיו, כולל הנהלתו, יעברו לתפעל את סניף אילת.
רשת יטבתה בעיר קיימת כבר כ-16 שנים, ובבעלותה כיום 7 מסעדות ו–4 אולמות אירועים, בשטח כולל של 10,000 מ"ר. מנתוני הרשת עולה כי מספר הסועדים בשנה, מגיע כיום לכ-2 מיליון איש. מסעדות הרשת פתוחות 24 שעות ביממה.