A growing number of restaurants are adding "egg surcharges" as avian flu outbreaks cause nationwide egg shortages and higher prices.