Place rice noodles in a bowl and pour in enough warm water to cover; let sit until noodles are softened, about 20 minutes. Drain.
Mix soy sauce, stir-fry sauce, paprika, black pepper, and parsley together in a bowl.
Pour enough olive oil into a skillet to cover the bottom; heat over high heat. Put chicken in the hot oil and pour in half of the soy sauce mixture; cook and stir until chicken is no longer pink in the center, 10 to 15 minutes.
Mix noodles and the remaining soy sauce mixture into chicken and cook until heated through, 2 to 3 minutes.