In a large skillet, heat the oil over medium-low heat. Saute the minced garlic, sliced onions, tomato paste, paprika and red pepper flakes until the onions are softened.
Pour in the crushed tomatoes.
Nestle the sardines in the sauce. Break them up a little or leave them whole.
Create 2 wells in the tomato sauce. Crack one egg into each well. Cover the skillet and cook until the egg whites are set but the yolks are still runny (about 3-4 minutes).