While the exact origins of fried rice are up for debate, it's believed that it was invented sometime during the Sui dynasty (A.D. 589–618).