Ok... here's my go:

1) Sushi - Yes (still prefer Sashimi over Sushi, though)
2) Natto - Yes (it goes very well with ika-sashimi, I think)
3) Hijiki - Yes
4) Oden - Yes (love it! Unfortunately...