Indochinese - My
Why locals love it
This has become my top 1 food place in Berlin. Everyone I bring is refusing to have Asian anywhere else. Fantastic sunny terrace with trees near one of the landmarks of Prenzlauer Berg, an old water tower. Their menu is very different from what you'd normally expect. You can sit on the floor or choose tables. Prepare for a full house though.
Why you should visit it
A nice alternative to all the other Vietnamese restaurants due to their menu and location. There are vegetarian options and also a nice burger with sweet potato fries. Also good soups and starters. Here you will not want to leave. All the food is absolutely fantastic and not too expensive at the same time. Try their Aloe juice.
The already mentioned burger and "monk's lunch" (seitan, tastes like fish). They have a very special toilet, check it out and see for yourself.