1. In a small frying pan, heat the olive oil over medium heat.
2. Crack the eggs into the pan and season with salt and pepper. Cook until the whites are set but the yolks are still runny, about 3-4 minutes.
3. While the eggs are cooking, slice the avocado in half, remove the pit, and scoop out the flesh. Cut it into slices.
4. In a bowl, layer the cherry tomatoes and red onion.
5. Place the cooked eggs on top of the tomato and onion mixture.
6. Add the sliced avocado on one side of the bowl.
7. Drizzle with lime juice and garnish with fresh cilantro if desired.