"We have been informed by suppliers that the egg shortage will last between 18-24 months," spokeswoman Thien Ho told CNBC.
Following an outbreak of avian flu that has decimated poultry flocks, egg prices continue to skyrocket, causing both grocery shoppers and restaurants to feel the pain.
In June, producer prices for eggs for fresh use surged 71.7 percent in price from May. Consumer prices are also jumping with one USDA report for daily New York eggs showing large Grade A and USDA Grade A egg prices at major chains rising to a range of $1.99 to $3.49 Friday from $1.99 to $2.79 to a year ago.
Read MoreCargill contends with drought, floods and avian flu
To date, more than 48 million birds have been affected by avian flu with flocks in Minnesota and Iowa especially hard hit.
Panda Express's fried rice egg is just the latest restaurant casualty in the price spike. Earlier this month, Rita's pulled its frozen custard made with eggs in favor of a soft-serve ice cream until it can get more eggs.
Read MoreCNBC explains: Avian influenza, or bird flu
Burger chain Whataburger also temporarily cut the hours it served menu items with eggs due to the item's scarcity before resuming normal breakfast hours last month.