The sushi is awful compared to Tokyo, San Francisco, New York or Helsinki. But there are lots of great options in Mitte (where all the tech companies are). Lebanese, Syrian, Turkish, Vietnamese and even some Italian restaurants are just great and very cheap.