Bodega Madrid is a Spanish restaurant offering modern and creative tapas, as well as paella.