10 Surprisingly Delicious Spice Pairings for Your New York-Style Hot Dog (That Aren’t Just Relish)

The authentic New York-style hot dog features all-beef frankfurters boiled or grilled, served on a soft bun with sauerkraut, spicy brown mustard, and sweet-tangy onion sauce (sautéed onions with ketchup, cinnamon, chili powder). Originating from Charles Feltman’s 1871 Coney Island stand, it’s a snack-style street food distinct from Chicago’s multi-topped version. Never topped with ketchup per NYC tradition.

Why the Confusion? Setting the Record Straight

Many mistake NYC hot dogs for generic street food. But the true New York-style emerged when German immigrant Charles Feltman sold “red hots” from a Coney Island pushcart in 1871. His innovation? Serving sausages in split milk rolls — eliminating plates and cutlery. By the 1920s, Feltman’s Ocean Pavilion became the world’s largest restaurant, selling 40,000 hot dogs daily. This history explains why NYC versions prioritize simplicity: they’re designed as portable snacks, not full meals.

The Anatomy of an Authentic New York Hot Dog

Three elements define it:

Street vendors still use Feltman’s original method: boiling franks in spiced “dirty water” before adding toppings

1. The Frankfurter: All-beef, finely milled, stuffed into natural sheep casing, then smoked. Never pork or chicken blends.
2. The Cooking Method: Simmered in seasoned water (“dirty water” refers to the cloudy appearance from spices), never grilled exclusively.
3. The Holy Trinity of Toppings:
   • Sauerkraut (steamed, not raw)
   • Onion sauce (sautéed onions + ketchup + cinnamon + chili powder + cayenne)
   • Spicy brown mustard (pale yellow deli-style is acceptable)

Element	Authentic NYC Style	Common Misconceptions
Bun	Soft, plain white roll (never poppy seeds)	Assumed to be toasted or seeded
Meat	100% beef frankfurter	Pork blends or “Vienna” sausages
Ketchup	Never used (considered sacrilege)	Standard topping outside NYC
Onions	Cooked into sweet-tangy sauce	Raw chopped onions (Chicago style)

When to Use (and Avoid) NYC-Style Hot Dogs

Understanding context prevents culinary faux pas. Based on regional analysis by Tasting Table:

Use NYC Style When:

• Serving as a quick street snack (e.g., at baseball games or parks)
• Highlighting simplicity — the toppings complement, not overwhelm, the frankfurter
• Catering to traditionalists (75% of NYC vendors omit ketchup per NYC Eats data)

Avoid NYC Style When:

• Creating a main-course meal (opt for Chicago’s “dragged through the garden” style)
• Serving to ketchup-dependent audiences (common outside Northeast US)
• Using pre-cooked sausages — authentic versions require boiling in spiced water

The signature onion sauce: a balance of sweet (ketchup), warm (cinnamon), and heat (cayenne)

Recreating Authenticity at Home

Follow this chef-tested method from The PennyWiseMama’s guide:

1. Simmer franks in 4 cups water + 1 tbsp vinegar for 6 minutes (creates “dirty water” base)
2. Make onion sauce: Sauté 2 onions in oil until soft. Add 1/4 cup ketchup, 1/2 cup water, 1/2 tsp cinnamon, 1/2 tsp chili powder, and pinch of cayenne. Simmer 15 minutes.
3. Assemble: Place boiled frank in bun. Top with warm sauerkraut, onion sauce, and spicy brown mustard.

Pro Tip: Never microwave sauerkraut — steam it gently to preserve texture. And remember: ketchup violates NYC’s unofficial food code.

5 Costly Mistakes Even Foodies Make

• Mistake #1: Using Chicago-style poppy seed buns (authentic NYC rolls are plain)
• Mistake #2: Adding raw onions (NYC uses cooked sauce only)
• Mistake #3: Skipping cinnamon in onion sauce (key for authentic flavor depth)
• Mistake #4: Grilling instead of boiling (alters texture and violates tradition)
• Mistake #5: Serving as a plated meal (it’s inherently handheld street food)

Everything You Need to Know

Q1: Why don't New Yorkers use ketchup on hot dogs?

Ketchup is culturally taboo in NYC per Eater’s historical analysis. The tradition dates to Feltman’s era when sauerkraut and mustard were immigrant staples. A 2022 NYC Eats survey found 92% of local vendors refuse ketchup requests, viewing it as disrespectful to the dish’s heritage.

Q2: How do you store leftover onion sauce properly?

Cool sauce to room temperature within 2 hours, then refrigerate in airtight containers for up to 5 days. Per USDA guidelines, reheating must reach 165°F. Freezing is not recommended — the ketchup separates and cinnamon flavor degrades. Always discard if sauce smells sour or shows mold.

Q3: Is the "dirty water" cooking method safe?

Yes, when done correctly. The spiced water (simmered at 180°F+) kills pathogens per FDA standards. Vendors refresh the water hourly — a practice documented in National Hot Dog and Sausage Council protocols. Home cooks should use fresh water each batch and avoid reusing it beyond two hours.

Q4: Can you make NYC hot dogs gluten-free?

Yes, but with caveats. Use certified gluten-free buns (many "plain" rolls contain wheat additives). Verify frankfurter labels — 30% of budget brands use wheat fillers per Consumer Reports testing. The onion sauce is naturally gluten-free if using pure spices, but check ketchup labels for malt vinegar derivatives.

Q5: What’s the origin of the onion sauce’s cinnamon?

Cinnamon entered the recipe through German-Jewish delis in early 1900s NYC. As noted in 6sqft’s historical deep dive, Feltman’s staff adapted traditional sauerbraten spices for the sauce. The warm spice balances the tanginess without sweetness — distinct from Chicago’s sweet pickle relish.