The Mercado Municipal is the easiest place to eat cheaply in the centre. It is a working town market first, with produce, household goods, and food stalls serving straightforward regional dishes.
Use it for breakfast or an early lunch before heading to the baths or the caves.