Add olive oil to a large frying pan over medium heat. Add potatoes to the pan along with garlic salt, paprika, and chili powder. Sauté until soft, about 5-6 minutes. You can add a splash of water if needed.
Transfer the cooked potatoes to a bowl, then add the chopped bacon to the same pan. Cook over medium heat until the bacon is cooked through, then transfer to a bowl.
Warm up the tortillas in a pan. Whisk the eggs in a bowl then cook them until your desired doneness.
To assemble, add eggs to the tortillas then top with potatoes, bacon, cheese, onions, cheese, avocado, cilantro, and salsa. Enjoy!