Wandering along the streets near the hotel we were staying in, we searched for eating options. We came across the "Taberna Hol". For the unbelievable price of 17 euro, they offered a 12 dish meal, including drinks. (a fact we didn't realise until the end when the bill came). Unbelievable.
Ok, so I guess you couldn't call it haut cuisine, but here is what we got for our 17 euros (thats 25 USD, or 28 AUD)
In fact there was also potatoes bravas, but I didn't get a snap shot of it.
So if you are ever in Valencia, look out for "Hol Taberna", avenida Aragon 14-18. I must warn you, there wasn't a choice - you just got what you got, and you had better like ham!