Bandol sur Mer make excellent everything, but mostly meat. You can have stinky cheese that'll sting your tongue for dessert. The menu is scrawled on the chalkboards that are the place's walls. And it's in an old Doenerladen, so you'll probably want a reservation (there are only four or five tables).
Oh, and there's wine.
Torstraße 167,
Berlin Mitte
Tel.: 67302051