The Jade Gazebo was a Chinese restaurant in the Other World that made deliveries to the World of Daventry.
Background[]
When Valanice was captured by Hagatha and held in the Crystal Tower, the witch would sometimes let Valanice order take-out from there (normally she was just served bad tower food). It delivers all the way to the Blue Islands to the Enchanted Island.
Behind the scenes[]
The Jade Gazebo is an incorrect answer in King's Questions. The answer includes an extended description.
The Jade Gazebo was a restaurant located in Oakhurst, CA not far from Sierra Online's location. It was renamed New Jade Gazebo in 2013 (adding Japanese Sushi to the cuisine) but has since closed (perhaps around 2015 give or take).
Its interesting to note that this gag answer, would explain how Valanice kept from starving while trapped in the Crystal Tower. Another source A Summary of King's Quest also mentions she ate "bad tower food".