In Cordoba, I highly recommend Regadera, located at Ronda de Isada 10, on the river bank. One of the best meals of our trip.
I also recommend having lunch or dinner at Mercado Victoria in Cordoba. You purchase food from different stalls and there are tables for dining.
In Granada, I highly recommend El Trillo Restaurant at Calleon Aljibe de Trillo. We dined outside in a very pretty garden. Another highlight meal for us.
For Madrid, a few restaurants we liked are Cerveceria Cervantes on Calle de Jesus, La Dolores at Plaza Jesus 4, and Cerveceria Cruz Blanca at Calle Mayor 68 in Plaza de la Villa.