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.