גריל מונגולי נוצר על ידי הקומיקאי והמסעדן הטיוואני וו ז'אונן. וו, יליד בייג'ינג, נמלט לטייוואן לאחר פרוץ מלחמת האזרחים הסינית, ופתח דוכן אוכל רחוב בטייפה בשנת 1951.[1][2] בעוד שבתחילה ביקש לקרוא למנה "ברביקיו של בייג'ינג", בשל רגישות פוליטית הקשורה לעיר אשר הוגדרה באותה התקופה כבירת הרפובליקה העממית של סין, נבחר השם "גריל מונגולי" למרות היעדר הקשר למונגוליה.[5]
דוכן האוכל של וו משך קהל לקוחות רחב שכלל דיפלומטים ואנשי עסקים עשירים אף על פי שהגיש מנות זולות יחסית ולא מתוחכמת. עם זאת, הדוכן נהרס מאוחר יותר על ידי הצפה שמקורה בטייפון שבמהלכו וו כמעט טבע.[5] מאוחר יותר הוא הצליח לפתח קריירה מצליחה מאוד כקומיקאי ועזב את עסקי המסעדנות. חקיינים רבים הופיעו כדי לנצל את הפופולריות של המנות שיצר, כולל ג'ינגיס חאן, ארמון טאנג, חאן גדול וחאן שמימי.[5] המנות הוצגו מאוחר יותר בהצלחה גם מחוץ לטייוואן.[3]
בדרך כלל, הסועדים בוחרים מגוון של חומרי גלם מתצוגה של בשר פרוס (כגון בשר בקר, חזיר, כבש, הודו, עוף ושרימפס) וכן ירקות (כגון כרוב, טופו, בצל, ברוקולי ופטריות). קערת המרכיבים מועברת לשף שמוסיף לאחר מכן את הרוטב לבחירת הסועד ומועבר לגריל.
הצורה המעגלית של הגריל מאפשרת לשני טבחים או יותר לבשל מזון בו זמנית ובמהירות, והאוכל בדרך כלל מוכן כשהגריל מסתובב. ניתן להוסיף שמן או מים בזמן שהמרכיבים מוקפצים ברציפות על האש הגבוהה כאשר פריטי המזון נותרים שלמים.
חלק מהרשתות האמריקאיות מניחות את האוכל על חלקים שונים של הגריל העגול המופרדים על ידי מעצב טריזים מיוחד. כל מנה עוברת בתורה, כשהמפעיל מסתובב בחלקו החיצוני של הגריל והופך את האוכל של כל אחד ברצף.
בסיום הבישול, כל מנה מוכנה נגרפת לקערה ומועברת לסועד. מסעדות גריל מונגוליות רבות עוקבות אחר פורמט של מזנון אכול כפי יכולתך, המאפשר ביקורים מרובים בגריל.
