We eat a lot of seaweeds in Japan because we put them in miso soup and we have miso soup almost every day. However, in your case, you may not consume miso soup on a regular basis. In that case, how can you have seaweed in your diet?
I just saw an advertisement for Australia on Facebook and it was introducing some popular Australian dishes with colorful pictures. One of the dishes was avocado toast. As soon as I saw the photo, which was very eye-catching, I pictured myself sitting at a cafe in Australia and having it. Then, out of the blue, I felt it would go very well with natto.