This was the one with "A Whole New World" (I think)

"You must be older than Aladdin to be served in this establishment."

I, uh, did actually like Gottfried's appearance.  He was, like, a parrot?