Turns out you can't just walk into any restaurant in central Segovia. If Google's rating shows 4.2+, everywhere there's this massive crowd hanging around the bar, and you can only get into the actual restaurant with a reservation. There simply aren't enough tables for everyone.

If you ask about booking for tomorrow, they apologize at length but say everything's booked up for tomorrow too.