Spray a skillet with cooking spray and heat over medium. Crack one egg at a time into hot skillet. Cover and cook for 1-2 minutes until whites are solid and yolk rests nicely on top. Flip and cook approximately 1 minute more.
Slice avocado and tomato. Toast bread and spread each slice with 1/2 tablespoon of butter; top with a slice of tomato, 1/4 of the avocado slices, and an egg.