We received a recommendation for this spot while we were in Barcelona. A local suggested it for Paella and it was great. We ate outside but the inside is also very nice. They did have a good beer selection but we were drinking sangria. Check it out if you are ever in Madrid. I couldn’t find a website or FB page but did find a link with more info: https://restaurantguru.com/Taberna-Tirso-de-Molina-Madrid
If you like paella and sangria, check out these items available from Amazon.