My spouse and I love to eat and have adventurous palettes. We are generally looking for low budget places, street food or markets. On our last visit to Spain, in Madrid, we had many tasty delights, but the tended to be almost exclusively deep fried or pork. Now, mind you, we are not opposed to eating the delicious Jamón or deep fried calamari sandwiches, but eating them continually caused us some health issues (sparing you the details here) by the end of our trip.
We are delighted to be visiting Granada, Cordoba and Seville mid to late April. What should we order that would be seasonal and modestly healthy? I'm afraid we don't speak Spanish, but we are willing to try our best. Are there names of specific dishes or salads we should be asking for? I recall certain lunch spots in Madrid having menu del dia for around 10 euro--any good places in the cities I mention you would advise?