I miss that about New York. If you avoid the tourist traps, you can get great food for reasonable prices.
In Berlin pretty much all the food is cheap, but very little of it is good. The standard of sushi is generally passable, though it's not my favorite thing.
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.
In Berlin pretty much all the food is cheap, but very little of it is good. The standard of sushi is generally passable, though it's not my favorite thing.