Rincón del Mercado is a restaurant specializing in paella and other regional Spanish dishes, served in a stylish setting.