Skip to Main Content
Grilled New York Papaya Dog with Smoked Sauerkraut

Grilled New York Papaya Dog with Smoked Sauerkraut

By Traeger Kitchen

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

Prep Time

30 Min

Cook Time

1 Hr

Pellets

Hickory
Yields: 4 Servings

Ingredients

Onion Sauce
1 Tablespoonolive oil
2 LargeRed onions
2 Clovegarlic, minced
1/2 TeaspoonSalt
1/2 Cupwater
1 Teaspooncornstarch
1 Tablespoon
1 Tablespoonbalsamic vinegar
1 Teaspoondijon mustard
1 Teaspoonhot sauce
Pinchcinnamon
main
6 Kielbasa, or foot-long hot dogs
6 hot dog buns
As Neededsauerkraut, for serving
Units of Measurement:

Steps

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

    Ingredients
    • 1 Tablespoon olive oil

    • 2 Large Red onions

    • 2 Clove garlic, minced

    • 1/2 Teaspoon Salt

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

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

  • Step 3

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

    00:15

    450 ˚F / 232 ˚C

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

    00:06

    450 ˚F / 232 ˚C

    Ingredients
    • 6  Kielbasa, or foot-long hot dogs

  • Step 5

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

    Ingredients
    • 6  hot dog buns

    • As Needed sauerkraut, for serving

My Notes


In order to add notes for this recipe, you must log in or create an account.