Preheat over to 325 degrees.
In a large bowl whisk together eggs, and spices. Pour the egg mixture into a 9 x 13 baking dish sprayed with cooking spray.
Slowly stir in the shredded cheddar cheese.
Place the egg bake into the oven and cook for 35 - 40 minutes or until the middle of the egg bake is set.
Let it cool, then cut into 9 pieces and assemble the breakfast sandwiches.
Layout all of the english muffin bottoms then layer each with an egg slice, bacon, and english muffin top.
Wrap each breakfast sandwich in plastic wrap and then freeze.