Heat olive oil in a large skillet over medium heat. Add tortilla squares; cook and stir until crispy, about 5 minutes.
Whisk eggs, salt, and pepper together in a bowl; stir in Cheddar cheese.
Pour egg and cheese mixture into the skillet; cook and stir until eggs are firm, about 5 minutes. Pour enchilada sauce on top.
