In a large skillet, heat the olive oil over medium heat.
In a bowl, whisk together the eggs, salt, and black pepper until well combined.
Pour the egg mixture into the skillet and cook, stirring gently, until the eggs are just set, about 3-4 minutes.
Remove the skillet from heat and stir in the shredded cheddar cheese until melted.
While the eggs are cooking, warm the tortillas in a separate skillet over medium heat for about 30 seconds on each side until pliable.
To assemble the tacos, spoon a generous portion of the scrambled eggs onto each tortilla.
Top with diced avocado, salsa, and cilantro if using.
Serve immediately with lime wedges on the side.