In fact, the first recorded account of fried rice was during the Sui Dynasty (589-618 AD) in China, where cooks created a commonsensical and economical solution to avoid wasting leftover rice.