The eggs carry six brand names: Columbia Valley Farms, GFS, Glenview Farms, Papetti's, Silverbrook and Wholesome Farms.
Michael Foods, of Minnetonka, is recalling eggs in brine sold in 10-and 25-pound pails for institutional use.
The U.S. Food and Drug Administration says the eggs were produced at Michael Foods' plant in Wakefield, Nebraska.
So far there have been no reports of illness related to the eggs.
The company says the eggs have the potential to be contaminated with a strain of listeria that can cause serious infections in those with weaker immune systems.