Well, no one knows for sure what Old Bay seasoning really is except for the folks at McCormick. Some substitutes though, include dry mustard, cinnamon, cardamom, cloves, ginger, and mace, as well as nutmeg, ground bay leaves, and allspice to approximate the long-time favorite.