In a large skillet over medium-high heat, heat the oil. Add the onion and pepper, and cook for 3 to 5 minutes, until the onions are translucent. Add the garlic, basil, salt, chili powder, and paprika, toss to combine, and cook for 2 minutes.
Pour the marinara into the skillet and cook, stirring well to combine the ingredients, for 2 more minutes, until the sauce is hot. Carefully crack the eggs into the sauce, spacing them evenly, and reduce heat to medium-low. Cook uncovered for 8 to 10 minutes (or cover to speed up the cooking time), until the egg whites are cooked through and the yolk is cooked to your desired degree of doneness. Sprinkle the cheese on top in the last few minutes to let it melt.
Remove the pan from the heat, and shower with fresh cilantro or parsley. Serve with sliced avocado, sourdough bread, and chicken sausage, if desired.