In Berlin you can get something called "currywurst" which is a bratwurst sprinkled with curry powder, cut into chunks and covered with curried ketchup. It's served with a little toothpick to eat it. It's the strangest thing, but really really tasty. Apparenly it's one of the German national dishes. Curry 36 is supposed to be one of the better places.