Stumbled across this great little restaurant in the “Schanzenviertel” called “Fisch Imbiss Schabi”. Simple and delicious!