Elmo has never tried seafood before, but his friend makes a dish to help him try new foods. Grover now a waiter at a Nouvelle vegetable Cookie Store gets a visit from Cookie Monster who discovers many delightful new cookie flavors.