ככל שאנחנו מתוודעים למתמודד אריה רוזנשטוק, ניכר שמדובר לא רק בבשלן מעולה, אלא גם באדם עם סיפור חיים מרתק. הערב ב"מאסטר שף" (שבת, אחרי החדשות, ערוץ 12), הוא חושף עוד צד ומספר על הילדות לצד אביו שהיה ניצול שואה ושף מוכר במיוחד.
כפי שמספר רוזנשטוק, היו צדדים חיוביים בלגדול לצידו של אב שהיה שף מוכר: "אבא זכרונו לברכה, היה אחד השפים הגדולים בארץ". בעלי המסעדות שהכירו את אביו, היו נוהגים לפנק אותו ואת אחותו: "הם היו אומרים: 'תקחו מה שאתם רוצים, אנחנו כבר נדבר עם אבא'. הוא היה לוקח אותנו למסעדות, אנחנו היינו אוכלים והוא היה שותה אלכוהול. הייתי נוהג להזמין סטייק אנטריקוט עם צ'יפס".
לצד הצדדים החיוביים, היה גם הרבה כאב: "אבא שלי היה אלכוהוליסט. עד היום אני לא יכול להאשים אותו. הוא היה ניצול שואה, היינו שומעים בלילה צעקות מהסיוטים". רוזנשטוק חשף כי הוא בעצמו גמול מסמים כבר 17 וחצי שנים ושיתף בעבר כי הוא בא לתוכנית כדי להראות שהכל אפשרי.