Pizzeria Dos was a Pizza restaurant that would sell two of everything (including Pizza and grape drinks). It featured two Large Lavender Live Hand Anything Muppets (performed by Kevin Clash and Martin P. Robinson) working there, hence the name "Pizzeria Dos". Mr. Johnson decided to come to the restaurant instead of Charlie's Restaurant for a change, only to find out that the service can be just as bad as it is at Charlie's.

The restaurant was featured in only one sketch, unlike other restaurants like Charlie's.