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