On my recent trip to Cordoba, I was somewhat disappointed with my restaurant choice for lunch, but did love:
Salon de Te, 13 Calle Buen Pastor: This was the perfect spot for a tea break, mint or otherwise. You felt like you were in Morocco, sitting on small chairs around tables in an attractive courtyard. There was a great selection of small sweets to choose from also!! I also had a great conversation with a young couple living in San Francisco. She was Japanese and he Spanish.
Other good choices, according to recent articles, include Taberna San Miguel – Casa el Pisto, Restaurante Choco, Bodegas Campos, Taberna Salinas and La Viuda Taberna.