Vieja Cantina is a tapas bar specializing in paella and Senegalese cuisine.