OP, you need to create a paper wallet before paying out every time then sent tip amout to it. 5 times a week is bit hassle for us. It is better every waiter or waitress has his or her own btc wallet address and show qr code for the customer to scan to tip when asked.
For that to happen the restaurant itself have to accept bitcoin. Plus, I want the receiver of the tips to figure out how to withdraw the tips, who knows, they might find it intriguing like the rest of us.
Definitely, I would need to load the paper wallet first. 5-10-20-50 dollars I eat out a lot so this should be fun hehe.