Preheat oven to 375°F Spray medium casserole dish with cooking spray and set aside.
Fill a large saucepan 2/3 full with water, bring to a boil and add egg noodles. Return to boiling and add frozen carrots. Boil 8 minutes, stirring every couple of minutes, then add peas and corn. Continue to cook until noodles are done. Drain in a colander and pour drained mixture into the casserole dish. While you are doing this you can also;.
Spray a medium saucepan with cooking spray. Heat pan over medium and add cubed chicken breast, paprika, garlic, pepper and salt. Cook until chicken is no longer pink, stirring often. When chicken is done, add soup and milk, stir well and heat for two minutes over medium. Pour into casserole.
Fold chicken combination into noodle mixture. Top with cheese if desired and bake at 375 for 20 minutes or until cheese is melted.