The Feast of the Senses menu is a set of directions and ingrediants for the Feast of the Senses to help make La Esponja Grande to grow. It can be folded to form a map or partial map of the Flotsam Island jungle. The map itself would help find one of the ingredients, specifically he main course.
The paper was given to Guybrush by the Voodoo lady while she is in a jail cell alongside Lechuck's.
When Guybrish becomes a ghost in the crossroads, Galeb gives him some simple looking directions of the Diet of the Senses.