We use cookies to ensure that we give you the best experience on our website. For details please review the terms of the  Privacy Policy.

Skip to Main Content
Start Traegering With 0%* APR Financing  |Shop Now

Grilled New York Papaya Dog with Smoked Sauerkraut

30

1

Hickory

Stray away from typical. Load up your dog New York-style and give it a kiss of wood-fired smoke.

4

Activating this element will cause content on the page to be updated.

:

Onion Sauce

  • 1 Tablespoon Olive oil

  • 2 Large Red onions

  • 2 Clove garlic, minced

  • 1/2 Teaspoon Salt

  • 1/2 Cup water

  • 1 Teaspoon cornstarch

  • 1 Tablespoon Traeger 'Que BBQ Sauce

  • 1 Tablespoon balsamic vinegar

  • 1 Teaspoon Dijon mustard

  • 1 Teaspoon hot sauce

  • cinnamon

main

  • 6 Kielbasa, or foot-long hot dogs

  • 6 hot dog buns

  • sauerkraut, for serving

  • 1

    Make the onion sauce. Heat a cast iron skillet over medium heat, add in the olive oil and onions and sauté until lightly browned 3-5 minutes. Season the onions with salt, and add the garlic. Cook until fragrant, 1-2 minutes.

    • 1 Tablespoon Olive oil

    • 2 Large Red onions

    • 2 Clove garlic, minced

    • 1/2 Teaspoon Salt

  • 2

    In a small bowl, combine the water and cornstarch and whisk, making sure it is free of lumps. Add BBQ sauce, balsamic, mustard, brown sugar, hot sauce, and cinnamon, to the cornstarch slurry and stir to combine. Add the liquid mixture to the onions. Reduce the heat and let simmer, covered, for 1 hour. Check occasionally, adding water, as necessary.

    • 1/2 Cup water

    • 1 Teaspoon cornstarch

    • 1 Tablespoon Traeger 'Que BBQ Sauce

    • 1 Tablespoon balsamic vinegar

    • 1 Teaspoon Dijon mustard

    • 1 Teaspoon hot sauce

    • Pinch cinnamon

  • 3

    Make the Papaya Dogs. When ready to cook, set Traeger temperature to 450 °F and preheat, lid closed for 15 minutes.

    450 ˚F

  • 4

    Place the kielbasa directly on the grill grates. Close the lid and cook for 3-5 minutes per side, flipping once, until warmed through.

    450 ˚F

    • 6 Kielbasa, or foot-long hot dogs

  • 5

    Remove the kielbasa from the grill. Place the dogs on the buns, top with onion sauce, sauerkraut, your choice of toppings. Enjoy!

    • 6 hot dog buns

    • As Needed sauerkraut, for serving

Cooking Notes

Read recipe notes submitted by our community or add your own notes.

No notes found.