It's not new, lots of places have been charging for lettuce or tomato, though it should be listed on the menu as an extra charge. With the intense cold snap coming, it's going to be much harder to drive lettuce across the country, so people on the East Coast should be prepared for a price increase or an additional charge for it.

Of course many places over the year that have charged extra or raised their prices when the price of lettuce rose always forgot to bring them back down when the price came down, but that's another story.