Scramble the eggs over medium heat until cooked through.
Warm the tortillas in the microwave for 10 seconds so they are pliable. Fill with half the egg, cheddar, and torn spinach leaves. Drizzle with salsa or chopped tomatoes.
Roll the tortilla tightly, tucking in the ends as you go.