Mongolian cooking was introduced in China by Genghis Khan when he invaded in the 13th century. According to legend, Khan's armies camped at night, built bonfires and threw their round iron shields down on the hot embers for use as a cooking surface. Thus arose the tradition of the Mongolian Grill.

Mongolian barbecue (Chinese: 蒙古烤肉; pinyin: Měnggǔ kǎoròu; Wade–Giles: Mêng²-ku³ K'ao³-jou⁴) is a stir-fried dish that was developed in Taiwan during the 1950s. Despite its name, the dish is not Mongolian and is only loosely related to barbecue.

In 2021, former CEO of Jimmy John's, Gregg Majewski, became the CEO of the parent company, and immediately began to expand BD's offerings to include exclusive Chef-crafted Signature Stir-Fry bowls, improving the quality of fresh ingredients and even introducing new and unique flavors and sauces into the lineup.