خودش می‌گوید:" پدر بزرگم از دوستان دوران نوجوانی ناصرالدین شاه بود که همراهش و در دوران ولایتعهدی‌اش در تبریز زندگی می‌کرد و در همانجا به اتفاق ٦ تن دیگر از رفقایش کباب پختن را در دربار قاجار شروع می‌کنند که ناصرالدین میرزای جوان همواره علاقمند بوده که نحوه طبخ کباب را توسط آنها ببیند."

اما جناب علی خان نایب به خاطر نمی‌آورد چگونه پدر بزرگش به راز و رمز پختن چلو کباب رسید.

او ادامه می‌دهد " پس از به تخت نشستن ناصرالدین میرزا در تهران، وی آن ۷ نفر رفقایش از جمله پدر بزرگ من که البته هنوز لقب نایب نداشته است را به دربار خود می‌آورد و همچنان با آنها رفاقت می‌کند و البته همچنان کباب پختن هم به همان شیوه تبریز در دربار و توسط رفیقان شاه قاجار رواج داشته است تا اینکه امیر کبیر به خاطر حفظ پرستیژ دربار در نگاه مهمانان خارجی، ناصرالدین شاه را وا می‌دارد تا آن ۷ نفر را از نزد خود براند. اما پدر بزرگ من برای اینکه از دوست قدیمیش دور نشود در نزدیکی کاخ گلستان و داخل بازار، دکانی باز می‌کند و همان شغل کبابی‌اش را برای عوام ادامه می‌دهد و این برای اولین بار بوده است که کباب پزی و کباب خوری میان مردم رواج می‌یابد."

دکانی که علی خان نایب نام می‌برد همان چلو کباب نایب بازار  است که هنوز دائر می‌باشد. اما چلو کباب از زمان غلامحسین خان نایب یعنی پدر علی خان تهیه و طبخ می‌شود و از زمانی که او در همان دکان و پس از مرگ پدرش مشغول کار می‌شود به مردم ارائه می‌گردد. علی خان نایب می‌گوید :" کم کم انواع و اقسام چلو کباب توسط پدرم باب شد از نوع سلطانی و کوبیده گرفته تا چلوکباب برگ و همه آنها به بهترین نحو طبخ می‌گردید به نحوی که خیلی سریع آوازه چلوکباب نایب در سراسر ایران پیچید و هرکس به تهران می‌آمد یکی از واجباتی که خود را ملزم به انجامش می‌کرد، رفتن به چلوکبابی نایب بود. "


با موفقیت چلوکبابی نایب  و به تقلید از آن، مغازه‌های دیگری به تهیه و طبخ و عرضه چلو کباب اقدام کردند که از معروفترین‌شان می‌توان به چلوکباب شمشیری اشاره کرد که هنوز در گوشه سبزه میدان تهران دائر است. علی خان نایب می‌گوید : " شمشیری هم داماد خانواده ما بود و در واقع با دختر عمویم ازدواج کرده بود و به نوعی شریک پدرم محسوب می‌گردید."


می‌پرسم اسم و عنوان نایب از کجا بر پدر شما نهاده شد؟


پاسخ می‌دهد:"پدرم در زمانی که محمد علی شاه مجلس را به توپ بست و جنبش مشروطیت را سرکوب نمود، در زمره مشروطه خواهان و آزادی طلبان بود و در همان دسته‌ای که سر راس‌شان قرار داشت و در مبارزات هدایتشان می‌کرد، به او لقب نایب داده بودند. و این لقب بر وی ماند و زمانی که قرار شد برای افراد شناسنامه صادر شود همان نایب نام فامیلی ما شد."