Heat a pan or skillet to medium heat, add 2-3 tablespoons of oil. While the oil is heating, a medium bowl combine the beans, taco seasoning and cilantro.
Lay a tortilla flat and spread 1/8 cup of the bean mixture into the center, leaving about 1/2 inch space on each side. sprinkle with cheese and roll, lay seam side down in pan. Repeat for remaining tortillas until you finish the bean mixture. Turn taquitos once, remove from oil when they are golden brown. Serve with guacamole or salsa.