In a medium pot, bring water to a boil. Add the diced potatoes and cook for about 10-12 minutes until tender. Drain and set aside.
In a large non-stick skillet, heat the olive oil over medium heat. Add the chopped onion and diced bell pepper. Sauté for about 5 minutes until soft and fragrant.
Add the cooked potatoes to the skillet with the onions and bell peppers. Sprinkle in paprika, salt, and pepper. Stir gently for about 3-4 minutes, allowing the potatoes to get slightly crispy.
In a bowl, whisk the eggs until well blended. Pour the eggs over the potato mixture in the skillet. Stir frequently for about 2-3 minutes until the eggs are fully cooked but still fluffy.
Sprinkle the shredded cheddar cheese on top of the egg and potato mixture. Stir until the cheese melts and coats everything evenly.
Remove from heat, garnish with chopped chives or parsley, and serve hot.
Notes
Feel free to add other vegetables or spices to customize.