In a large skillet, heat the olive oil over medium heat. Add the diced onion and bell pepper, cooking until softened, about 5 minutes.
In a bowl, whisk together the eggs, salt, black pepper, and paprika. Pour the egg mixture into the skillet with the vegetables.
Cook the eggs, stirring gently, until they are just set but still creamy, about 3-4 minutes. Remove from heat.
Warm the tortillas in a separate skillet or microwave until pliable.
To assemble the tacos, place a generous scoop of scrambled eggs on each tortilla. Top with sliced avocado, shredded cheddar cheese, and chopped cilantro.
If desired, add a dollop of sour cream on top. Serve immediately.