This is a sort of cafe with a lovely kitsch interior, as well as outside tables. The service industry in Germany is known for it's unhelpful staff, but the girl who served me was the total opposite. Very friendly and as helpful as possible she advised me on what was suitable for a vegan (which I am) and I plumped for a filled bagel with various stuff in, including home-made chilli sauce.
It was without doubt the tastiest bagel I've ever eaten in my life (I only wish I'd had room for a second one!) and was served by the best waitress I've ever met in Germany.
Next time I am back in Berlin I will definitely visit Wahrhaft Nahrhaft again, wild horses couldn't keep me away!
Updated from previous review on Monday December 08, 2014
I'd like to leave this a five-cow review, but for some reason it's only letting me go to four.