What in tarnation is Heavenly Hash? I looked at a bunch of recipes online and they're all different! The only common ingredient seems miniature marshmallows. Many websites have recipes for Heavenly Hash Brownies. There's even a recipe for Heaven Hash Cake. Cooks.com calls it a salad. Some sites have fruit and cream in the recipe. There's a thread over at CopyKatChat where some recipes use lime Jell-o.
So I still don't know what it is! It appears that as long as you mix miniature marshmallows with either fruit or chocolate, its called Heavenly Hash.
I think I'll try the recipes that use fruit.