El Diez (c/ Hernando Colon, near Plaza de San Francisco, about 100m behind the Cathedral) serves a good menu del dia (3 modest but good courses plus drink) for 10 euros, as well as cheap platos combinados.  Very small, and decor basic, but does the job very well. Lunchtime (Spanish time!) only.