Preheat oven to 450℉. Grease a 9×13 baking dish with some of the melted butter.
Heat the olive oil in a skillet. Season the chicken breasts with the taco seasoning. Add chicken to skillet and cook for about 5 minutes or until chicken is cooked through.
Add corn, refried beans, salsa and cheddar cheese to the skillet, stir and cook for 2 more minutes until corn is no longer frozen. Add cilantro and stir.
Lay a tortilla flat and top with a couple tablespoons of the chicken mixture. Tightly roll up the tortilla and place it in the baking dish. Brush with melted butter. Repeat with remaining tortillas. You should have enough chicken for the 12 tortillas. Transfer the taquitos to the prepared baking dish.
Bake for 15 minutes or until taquitos are crisp and golden brown. Serve with salsa on the side.