Charlie's Restaurant is an establishment owned by the eponymous Charlie and the setting of a series of Sesame Street sketches involving Grover as a waiter. Mr. Johnson is one of Charlie's frequent patrons, but always regrets his visit once Grover has messed up his order. These sketches began in 1971 and still run today.

Other employees include manager Andre and competing waiter Piño.