Heat a large skillet over medium high heat and add the avocado oil, onion, bell pepper, and saute for 2-3 minutes. Add the garlic and saute for another minute.
Add the paprika, chili powder, red pepper flakes, salt, and pepper and cook for 2 minutes.
Add the diced tomatoes and stir until the mixture begins to simmer.
Using your mixing spoon, make 2 wells in the tomato mixture for the eggs. Crack the eggs into each well.
Lower the heat to medium-low and cover the pan with a lid. Allow the eggs to cook for about 8-10 minutes until done.
Garnish with fresh parsley and serve with a slice of paleo bread if desired.