Fiskebar
This hip Scandinavian-style fish joint is the place to try seasonal, organic, and sustainable seafood---arguably the best in the city---served simply as a fruits de mer platter, grilled with hand-cut fries on the side, or as an always-excellent bouillabaisse. If the weather cooperates, opt for a seat on their spacious terrace instead of the rather cramped dining room, all the better for prime Het Zuid people-watching---it's always packed, but walk-ins can grab a high stool if you arrive early and forgot to book.