Preheat oven to 350 degrees Fahrenheit. Grease a 9x11 baking dish with oil, or I like to line it with parchment paper for easy clean up.
Make your eggs. In a medium-large bowl, add eggs, cottage cheese, garlic powder, paprika, and some salt and pepper. Using an immersion blender, blend until smooth and eggs and cottage cheese are combined, about 30 seconds. If you don’t have an immersion blender, you can add everything to a blender and blend.
Bake. Pour egg mixture into your pan and bake for 20-25 minutes until set. Remove from the oven, let cool, and slice into 6 equal pieces.
While the eggs cook, make your sausages. Heat a large skillet over medium heat and add sausages, spreading them out evenly. Cook for 5-7 minutes, flipping halfway through, until golden brown and heated through. Remove from the pan and set aside to cool.
While the sausages are cooking, toast your english muffins.
Assemble your sandwiches. To the bottom of an english muffin half, add a sausage patty, a piece of your egg, a slice of cheese, and an english muffin top. Repeat for the remaining sandwiches.
Freeze. Wrap sandwiches individually in parchment paper and store in a freezer-safe bag in the freezer until ready to eat. Defrost overnight in the fridge and reheat in the microwave or air fryer.
Reheat. Make sure the sandwich is defrosted before reheating. Air fryer or toaster oven - 375 for 6-8 minutes until eggs and sausage are warmed through and cheese is melted. Microwave - wrap in a damp paper towel and cook in 30-45 second increments until warmed through.