Saute onion in a large pan on medium heat for about 10 minutes or until softened. Add garlic and stir constantly for 1 minute. Add oregano, basil, salt, and pepper, and stir constantly for another minute.
Add tomatoes and tomato paste and stir to coat. Bring to a boil, then lower to a simmer and cook for 10 minutes.
Make an opening for one egg, and crack the raw egg into the opening. Create openings and add eggs one at a time in a ring around the outside of the pan. Cook for another 10 minutes with the cover on or until the eggs are done to your liking.