Use a non-stick frying pan over medium heat for heating the olive oil. Fry the egg for around 2 minutes per side. Transfer to a plate and set aside for later use.
Sauté the sliced tomato and spinach in the same pan. Soften for about a minute. Season with salt and pepper.
Lay the egg on a flat plate and fill one side with the cooked tomato and spinach. Top with the cheese before rolling into a burrito style. Make sure not to spill the filling.