Slit hot dogs to within 1/2 inch of ends; insert 3 strips cheese into each slit.
In ungreased glass pie plate, mix cornmeal and taco seasoning mix. Separate dough into 8 triangles; press one side of each triangle into cornmeal mixture. Wrap dough triangles around each hot dog, cornmeal side down. Place on ungreased cookie sheet, cheese side up.
Bake at 375°F 12 to 15 minutes.