Preheat oven to 450°F.
Grease a baking sheet with olive oil and arrange potato quarters in an even layer. Sprinkle with salt and pepper.
Bake potatoes for 30 minutes, until crispy. I like to add a minute or two on broil right at the end.
Remove potatoes from the oven and set them aside to cool.
Meanwhile, heat a small skillet over medium-high heat and drizzle with olive oil. Scramble eggs and pour in, folding for a soft scramble until desired - about 5 minutes.
Heat a large skillet without additional oil. Heat tortillas in a skillet - about 15 seconds per side.
Assemble tortillas with scrambled eggs, roasted potatoes, salsa, beans, and cheese.