Another great Spanish restaurant with, surprise, lots of paella. Great service, great view: across from the infamous former Warmoesstraat police station (red light district).