It's named for Debrecen, a Hungarian city — a reminder that a chunk of Vienna's street-food menu arrived via the old Austro-Hungarian Empire's kitchens.
A spicier, paprika-heavy sausage than the plain Frankfurter, with a firmer bite and a reddish tint from the pepper, grilled or boiled and served with mustard and bread. It's a standard second option on nearly every Würstelstand's menu board alongside the milder Wiener Würstchen.