Wash, peel and dice potatoes. Cook diced potatoes in boiling water for 5 minutes or until slightly tender, but not fully cooked; drain. Heat oil in a non stick pan over medium high heat. Add potatoes and onions, sauté until golden brown and evenly cooked, stirring often for even browning, about 5 -8 minutes. Season with taco seasoning, salt and pepper, add eggs to pan and stir. Cook until eggs are set, about 3 minutes. Serve over warm tortillas, garnished with fresh cilantro and hot sauce.