In a BTC-welcoming restaurant scenario, you are far more likely to receive your change as multiple BTC bills pre-printed by the restaurant in a small denomination conducive to leaving tips, with scratchoffs protecting the private key.  Your restaurant receipt will list the firstbits of the change bills that were activated for you as proof that the bills were funded by the waiter before being brought to you.