I spent the first 45+ years of my life there, and I can't remember a time when food at a restaurant wasn't taxed. Back when I started going out to restaurants without someone else paying (early 1980s), the rule of thumb for tipping was "double the tax".

(Yes, I realize that tipping isn't customary at McDonald's - but the taxation is the same.)