All manner of Currywurst (there's even a vegan version) have made this an icon of St Pauli's nights – a Currywurst at 4am after a hard night of partying just feels right in Hamburg. If you're really hungry, add the potato salad to your order. They operate slightly shorter hours in winter.
Kiez Curry
St Pauli & Reeperbahn