Prepare and bake the cake in a 9-by-13-inch baking dish, according to the package directions. Cool the cake completely and set aside.
Preheat the broiler to high heat.
Toast the coconut under the broiler, stirring every minute, until golden brown, about 4 minutes.
In a large bowl, mix the vanilla pudding mix with the milk. Using an electric mixer, add in the cream cheese and mix until smooth. Fold in the whipped topping, and then spread all of the icing over the cooled cake. Use a butter knife to make decorative swirls in the icing. Evenly sprinkle the crushed pineapple over the top, followed by the walnuts and then the toasted coconut. Dot the top of the cake with the cherry halves, 6 rows across the long side and 4 rows on the short side. Slice and serve.
A viewer or guest of the show, who may not be a professional cook, provided this recipe. It has not been tested for home use.