Mateo is a tapas restaurant offering Spanish small plates with a Southern twist, complemented by an extensive wine and sherry list, in a contemporary setting.