From Muppet Wiki

Elmo, Telly and two kids discover a cookbook in an attic which can materialize the ingredients for any recipe. Jean the Genie is the keeper of this book and transports Alan, Emeril Lagasse and Heather Headley to help prepare their treats.

Written by Joseph Mazzarino.

Released on video in 2000.