In a medium non-stick or cast iron skillet, heat olive oil over low heat until barely warm.
Add paprika, oregano, onion, and peppers. Season with salt and a very generous amount of black pepper.
Cook, stirring frequently, until very soft, about 8 minutes. Add tomatoes and continue to cook, stirring frequently, until deepened in color. Remove half of mixture and reserve.
Return pan to heat and add eggs. Season with salt and pepper. Cook, stirring frequently, until just barely set.
Immediately remove from heat and gently fold in reserved vegetable mixture. Sprinkle with chives, if using, and serve immediately.