Toss together the cheese and cornstarch in a small saucepan.

Add the remaining ingredients EXCEPT the milk and cook over medium heat, whisking occasionally for the first couple of minutes then frequently as the cheese melts. Whisk until the Cheese Sauce is smooth (about 5 minutes).

Remove from the stove and let it cool to room temperature. Whisk vigorously every 5 minutes or so to blend the "skin" that forms on the surface into the Cheese Sauce.

Once it is at room temperature, use the milk to make the consistency suitable for dolloping onto the hot dogs.

Trim the edges of the bacon so they wrap neatly without overlapping.

Lay a strip of bacon on a work surface. Place a hot dog on the bacon on the diagonal. Then roll up the hot dog in bacon. Use a toothpick to secure each end. (See photo below)

If you are cooking the hot dogs on the stove or flat iron side of the BBQ, use scissors to trim the toothpicks so they aren't sticking out. (Note 2)

Brush the grill side with oil and drizzle the remaining oil on the flat iron side of the BBQ. Then heat on medium high (or do this in a frypan over medium high on the stove).

On the flat iron side, add the onion and cook until dark golden brown. Cook the extra Bacon for Garnish at the same time (if using).

On the grill side, cook the hot dogs, turning until nicely browned all over.

Partially cut the hot dog buns. Place a bacon wrapped hot dog in the bun, top with onion, a generous amount of Cheese Sauce and Bacon for Garnish (if using).