Heat olive oil in a skillet over medium heat. Crack the egg into the skillet and place the tomato slice next to it. Sprinkle seasoning salt over both. Fry the egg until whites are cooked through and until yolks are cooked to your liking. Fry the tomato for approximately 2-3 minutes on each side.
Using a spatula, transfer the tomato to a plate and top with the avocado slice, cheese slice and egg. Top with extra seasoned salt, if desired. Serve warm!