A guy named Jeff posted this over on accuratereloading.com. Will try it once, with H-E-B Hatch salsa for the sauce. Nathan's Famous for the dogs.
"There was this Mexican man that would sell these every morning. They were to die for. Here is how I make them. Never as good as his! Pan fry a good hotdog. We use Koegels. Warm up canned refried beans, sear flour tortillas. Put beans on the tortilla, wrap up the grilled hotdog. Now comes the sauce. Puree up some jalapenos add one habanero. This sauce should be as hot as you can handle it. They are worth trying!"

Sounds great

Hot dogs (salchicha) or spam, eggs, beans, cheese, salsa tacos are staples here with my guys at work. Sliced hotdogs though and pan fried instead of hole. Delicious!

Bassbuster -- yes, sliced lengthwise and pan-fried. Will report.

Would

Made two and put a half a string cheese stick down first, then the fried, halved hot doggie, then the frijoles, wrapped in seared flour tortilla then added Hatch chile salsa. Very good. Surprisingly good.

The original poster clarified that he meant to say Mexican hot dog, not taco ...