...is a reflection of bad service. Making you wait at the end of the mea for something that should have been so obvious, makes him/her deserving of getting stiffed. Short of an explanation "sorry we didnt have any small bills in the till" I think you did the right thing. However I wouldnt go back to eat there for a while