I was watching Jamie's Food Escapes today and he made gravalax. His recipe used grated beets and horseradish. The color the salmon from the beets was incredible. All in all it looked like a good recipe to try.
The recipe can be found here:
http://www.jamieoliver.com/magazine/recipes-view.php?title=gorgeous-beetroot-gravadlax
The recipe can be found here:
http://www.jamieoliver.com/magazine/recipes-view.php?title=gorgeous-beetroot-gravadlax