To prepare salsa, combine first 6 ingredients; set aside.
To prepare tacos, place potato in a microwave-safe bowl. Cover with plastic wrap; microwave at HIGH 5 minutes.
Heat a large nonstick skillet coated with cooking spray over medium-high heat. Add potato; cook 5 minutes, stirring occasionally. Stir in cheese and egg; cook 3 minutes or until soft-scrambled, stirring constantly. Warm tortillas according to package directions. Spoon about 2/3 cup egg mixture down center of each tortilla. Top each with 1/3 cup salsa; roll up tortillas.