לפני 55 שנה נהג סבא יחיא שתמונתו תלויה על הקיר, ללכת ברחובות גאולה ומאה שערים כשבמזוודתו פלאפל ופיתות, הספיק לפתוח חנות משלו בשנת 1964 נפתחה החנות הנוכחית ברחוב מלכי ישראל 5.
המשיכו את סבא יחיא עוד 2 דורות לקיים את מצוותו בהכנת ומכירת הפלאפל ומאז החנות תמיד מלאה בלקוחות שחוזרים גם בארץ ומחו"ל אשר מתגעגעים לטעם הפלאפל המוכר שיש לפלאפל שלמה להציע.
כיום נמכר פלאפל בפיתה/לאפה-אשתנור ובנוסף ניתן לאכול פלאפל מזונות בלחוח וזלביה.
במקום ישנם גם סוגי לטקס ירקות ותפו"א, מרקים, סביח ותבשילים טובים.