Preheat oven to 425 degrees. Toss potatoes with olive oil. Lightly salt and pepper. Cook potatoes until tender and slightly brown.
Brown the sausage in pan. Set aside.
Melt butter in pan. Add eggs, salt and pepper, and scramble.
Place about 4-6 tortillas at a time between damp paper towels and heat in microwave for about 30-45 seconds. Add about 2 tablespoons each of sausage, egg, and potatoes to a tortilla. Sprinkle with shredded cheese. Roll tortilla tucking in ends.
To freeze burritos, wrap each burrito in plastic wrap and store in freezer bag. To reheat, remove plastic wrap and replace with a paper towel. Heat in microwave for about 15 seconds.