How To Cook Traditional Mongolian Barbecue Mongolian barbecue first appeared in Taiwan in the middle to late 20th century. Although the stir-frying of meats on a large, open surface is supposed to evoke Mongolian cuisine, the preparation actually derives from Japanese-style teppanyaki which was popular in Taiwan at the time. "Mongolian" ba... Similar Editorial : Traditional Christmas Pudding by Bernadette Dimitrov. | Source : Texas Bbq Sauce