Eateries are contending with high costs of eggs amid an ongoing shortage and a reported Department of Justice (DOJ) investigation into sky-high prices.