Roll a hot dog into a small tortilla shell. (If you have medium tortilla shells, you can tear them in half. If you have large tortilla shells, you can tear them in fourths.) Place on a foil lined baking sheet with the seam side down. Repeat to create the amount you desire. Coat with cooking spray. Bake at 450 for 10-15 minutes or until the tortilla shells are crispy.
* If desired, you can place a piece of safe soy cheese on the tortilla before placing on the hot dog.