Japanese horseradish. Normally used on sushi. Very strong flavor and a bit astringent. The full strength stuff can make your eyes water.
I found better uses for it other than putting it on bait... :-)
Ah. Wellthen. Horseradish by any other name will still be excellent, and mixed in with mayo and mustard, well...
Now I need to find some sweet potato fries...