Preheat the oven to 375 degrees Fahrenheit. Line a baking sheet with non-stick foil.
We need to make sure that your hot dog will be cooked thought, so we will microwave it for about 30 seconds.
Lay a tortilla down flat.
Spread about 3 tablespoons of the shredded cheddar cheese on the tortilla .
Place the hot dog in the lower third of your tortilla.
At this point, if you are using mustard, you can spread a teaspoon or two on the tortilla. Add any additional fillings. I am a California girl, so I'm using some chopped up jalapeño on mine.
Roll the tortilla from the side of the hot dog to the other side. If you like, use a toothpick to secure the tortilla. If you don't have a toothpick, make sure you have the end of the tortilla face down.
Bake in a preheated oven for about 15 to 16 minutes.