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