>when they're printing hundreds of fresh menus a day
They change the menu every day? Around here the menus are commonly placed in a book alike folder or the least they will have a plastic slip. As for waste the online part (with datacenters and all) would be more wasteful/less green.
>Plus the bonus of never having to experience "oh sorry we're out of that" if they update the menus dynamically is fantastic.
So they need to link the kitchen to the menu system in real time. That feels unliklely - most of the menus would mostly static web (or worse pdf) interfaces, and an order button.