Cook onion and bell peppers in oil in a 12-inch heavy skillet, covered, over moderately high heat, stirring occasionally, until softened, 7 to 8 minutes.
Add paprika and garlic and cook, stirring, 1 minute.
Add tomatoes with juice and cook, uncovered, until vegetables are tender, 5 to 9 minutes.
Spread mixture evenly in skillet and make 6 indentations in the mixture with the back of a spoon.
Carefully break eggs into each indentation.
Sprinkle eggs with salt and pepper; cover skillet and reduce heat to low.
Cook eggs until whites set but yolks are still soft, about 5 minutes.
Using wide spatula, transfer 2 eggs with vegetable mixture underneath to each plate.