Some of you all are missing the point... The server wasn't shitty, didn't forget shit, and didn't mess shit up with regards to the order. He just brought out certain bills for change.
I think part of the responsibility lies on the OP. You should have asked for singles when you handed him the payment. Maybe he was thinking he could get a $5 spot by giving you that, but you're assuming a lot by saying that was definitely his plan. He could have just broken it out however it was easiest at the time, or whatever. Just giving him the benefit of the doubt, a little bit.
If I were in your position, I would have handed him the payment and specifically said, "Give me some singles when you bring the change out, please." If he didn't do that like I asked, then maybe he would have deserved getting shit on...
'11 BMW E92 ///M3 - ZCP and DCT
'15 Ford F-250 - Lariat, 6.7 Powerstroke Turbo-diesel