Planet Storybook is a storybook-themed restaurant, as featured in the Sesame Street home video Let's Eat!: Funny Food Songs.
The establishment is a send-up of the Planet Hollywood chain, replacing the movie memorabilia with trinkets from famous fairy tales, nursery rhymes and the like (such as Jack and Jill's pail of water, Cinderella's glass slipper and Little Boy Blue's horn). The food is also derived from the stories (such as "Humpty Dumpty Scrambled Eggs" and Yankee Doodle's interpretation of macaroni - a feather in a cap). While open to the public, the restaurant's main clientele are the characters from those stories, with Grover as their waiter.
Mr. Johnson visits the restaurant in the video, amazed to see all the famous items and catch glances of the literary celebrities. Grover spends the duration of the video trying to sway him away from his usual slice of pizza and encourages him to sample one of the establishment's healthier options...that is, until the kitchen runs out of food by the time he's convinced.