I’ve been eating natto for years. I always said that it wasn’t really an authentic Japanese restaurant if they didn’t offer natto. Fortunately, I’ve been able to get it at my local Asian market.
Started eating more sauerkraut and kimchi, too. Hard to find without sugar, though.