Bacon Wrapped Hot Dogs with Cheese Sauce
Print Recipe
5 from 12 votes

Bacon Wrapped Hot Dogs with Cheese Sauce

Full loaded hot dogs with bacon wrapped hot dogs, onions and smothered with a fantastic cheese sauce that stays creamy even at room temperature. This recipe makes more cheese sauce than you will probably need but it's better to be safe than sorry. Use leftovers as dip!
Prep Time15 mins
Cook Time10 mins
Total Time25 mins
Course: BBQ, Grilling, Party Food
Cuisine: American
Servings: 6
Calories: 594kcal
Author: Nagi | RecipeTin Eats


Cheese Sauce

  • cups grated cheddar or tasty cheese , or any other good melting cheese
  • 1 tbsp cornstarch (corn flour)
  • 1 can evaporated milk (375g / 12oz)
  • ½ tsp onion powder (optional - adds extra flavour)
  • ½ tsp garlic powder (optional - adds extra flavour)
  • 1 tsp salt
  • 1 to 2 tbsp milk

Hot dogs

  • 6 hot dogs (American style - Note 1)
  • 6 strips of streaky bacon , long enough to wrap each hot dog
  • 12 to othpicks , soaked in water for 30 minutes
  • 4 brown onions , peeled and sliced
  • 1 tbsp oil
  • 6 soft hot dog buns

Bacon for Garnish

  • 1/4 cup bacon , diced


Cheese Sauce

  • 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.

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).


1. For fellow Aussies, you can get American style hot dogs in the refrigerator section of Coles and Woolworths. Or at some butchers. If you can't find American style, any other hot dogs will do just fine as long as they are suitable for cooking on the BBQ/stove.
2. You should not need to trim the toothpicks if you are cooking them on the grill side of the BBQ as I find that the toothpicks poke through the grill so it's easy to brown them all over. It's not possible to do it in a frypan which is why the toothpicks need to be trimmed.
3. This can also be made in the OVEN. 375F/190C for around 20 minutes. (Reader tip!)
4. Nutrition per hot dog assuming 2/3 of the cheese sauce is used (because the recipe makes more than required).
Bacon Wrapped Hot Dogs with Cheese Sauce Nutrition
Bacon Wrapped Hot Dogs with Cheese Sauce - bacon makes everything better. So does cheese!


Serving: 232g | Calories: 594kcal | Carbohydrates: 33.5g | Protein: 28g | Fat: 38.8g | Saturated Fat: 16.7g | Trans Fat: 0.5g | Cholesterol: 88mg | Sodium: 1790mg | Potassium: 411mg | Fiber: 4.2g | Sugar: 8.7g | Vitamin A: 7% | Vitamin C: 8% | Calcium: 50% | Iron: 18%