Pan de Queso is a true insider. They serve pan de queso, rolls baked with cheese, in all varieties. I can never leave Valencia until I've eaten at least two of these delicious rolls. The restaurant is tiny but they have a little outdoor seating.
Calle Serranos, 19 (near the Torres de Serranos)