Spray a small, round non-stick pan with the cooking spray and heat over medium-high heat.
In a small bowl, whisk two of the eggs and pour them into the pan.
Allow the eggs to cook fully, bubbling around the edges, without flipping. You may need to cover them with a small pot lid for them to cook fully.
Once the eggs are cooked, top the egg patty with 1/4 of the shredded cheese, covering with the lid until fully melted.
Place two of the breakfast sausages, 1 tablespoon arugula, 1/4 of the avocado, and 1 tablespoon of the salsa into the center of the egg patty.
Lifting on one side, roll the egg to wrap around the toppings, using the melted cheese to seal the edges.
Remove the wrap from the pan and re-spray with the cooking spray. Continue with the remaining ingredients until you have four wraps.
Serve immediately, or freeze in microwave-friendly bags.