Do they have seaweed salad or wasabi tobiko?

If you are talking about the banchan seaweed salad,yes. I drop by on the weekends and they are always in the back.(straight in all the way back) For the salmon roe,I've seen frozen ones in the frozen section(fridges on your right as you go in)

I think they have seaweed salad from time to time, it depends on a day. Try to call before you come

Ok