If I owned a restaurant, I'd add a QR code on the bill. It would be an optional feature.
The implementation wouldn't be too difficult. A programmer could make this in one day.
Waiters could be taught how to deal with it in one hour.
Risk of cheating would be so low that zero confirmations would be needed (status pending sufficient).
What would be printed on the bill would be something like this:
Optional:
Pay with BITCOIN.
$21.12 USD = BTC0.04189 XBT
[QR Code]
Scan and pay with your smartphone.
Ask waiter for further instructions.
Very interesting idea, but payment for a meal in a restaurant with receiving a check isn't a big problem and it doesn't take long to write a payment check as you do it with computer. But of course Bitcoin payments would make it slightly faster and more comfortable for some people. Of course there must be a choice to choose to pay with FIAT money receiving a check or with bitcoins through app. Maybe we'll have it one day.