Heat a large skillet over medium heat and add 2 tablespoons of butter or oil.
Add diced potatoes and cook for 12–15 minutes, stirring occasionally until the potatoes become golden and fork-tender.
Add diced onion, salt, pepper, and paprika. Cook for 2–3 minutes until the onion softens.
Crack eggs into a bowl and whisk until the mixture becomes smooth and evenly combined.
Pour eggs over the cooked potatoes. Lower the heat and gently stir until soft egg curds begin forming.
Sprinkle shredded cheese over the scramble and cover the skillet for 1–2 minutes until the cheese melts.
Remove from heat and serve warm with fresh herbs, toast, salsa, or your favorite breakfast sides.