Neukölln is a right charmer, with many of the city’s best restaurants found in its lively streets. Palsta Wine Bar deserves its spot on that list, a graceful little Nordic wine bistro that serves up some of the finest seafood in the German capital. The city has been crying out for a top tier Scandinavian style food hub for a while, and Palsta is here to fill the gap.