Steam tortillas until they are soft and pliable. In a bowl, combine chicken and corn. Blend tomato sauce with taco seasoning. Add half the sauce to chicken/corn mixture. Spoon filling onto one side of tortilla and roll up.
Place side by side in a greased shallow casserole. Spoon on remaining sauce. Sprinkle on cheese. Bake in preheated oven at 350 degrees for 30-35 minutes. Garnish with parsley.