Deichgraf is a cosy restaurant where you go for some traditional food of Hamburg. I'd a small portion of the traditional labskaus as starter and the fried plaice as main course. They're both quite good. I was the only tourist in the night I went. All staff spoke English and there's an English menu.