Ingredient Checklist


Instructions Checklist
  • Heat oil in a small saucepan over medium-high heat. When oil shimmers, add onions and salt and cook, stirring occasionally, until soft and golden brown in places, 8-10 minutes. Add garlic and continue cooking, 1 minute more. Stir in tomato paste, red wine vinegar, hot sauce, sugar, and 1/2 cup water. Bring to a boil, reduce heat, and simmer, stirring occasionally, until onion relish is thick and glossy.

  • Bring 1 inch of water to a boil in a deep-sided skillet. Add hot dogs, reduce heat, keeping water at a bare simmer, and heat through at least 10 minutes, or until ready to serve.

  • Line a steamer basket with three layers of cheesecloth and place inside a pot with 1/2 inch of boiling water. Place hot dog buns on cheesecloth, cover pot, and steam buns, 2 minutes.

  • Assemble: Place hot dogs inside buns, top with onion relish, spicy brown mustard, and sauerkraut and serve immediately.

Reviews (2)

43 Ratings
  • 5 star values: 14
  • 4 star values: 6
  • 3 star values: 7
  • 2 star values: 13
  • 1 star values: 3
Rating: 5 stars
My hubby is from NYC and missing home so I researched (going to Martha first! I knew she would have a good NYC hot dog recipe) and found this one. I made the onion relish without the tomato paste because I did not have it on hand so used a little bit of ketchup instead. Also I used about a tablespoon of apple cider vinegar because I had not opened my bottle of red wine and did not have red wine vinegar on hand either. It worked great!!! I used 100% all beef hot dogs and toasted my buns (I had no cheesecloth either) just a little. My hubby loved it! It reminded him of home and the fall. A note: I boiled my dogs for a few minutes first, then grilled them. They were delicious. I definitely would make this again!
Rating: Unrated
All I can say is WOW! I've never been to NY so I have nothing to compare to, but that onion relish is awesome!! I'll be making this whenever hot dogs are on the menu.