If you like borscht, there's a restaurant on Unter den Linden called M3 that's got the best borscht I ever had, and I don't like beets. It's on the right side of the street facing the Brandenburg Gate about 3 or 4 blocks before you get there. There is outside seating, but it may be too cold for that.