I eat natto regularly, and I don't think it bears any resemblance to blue cheese taste wise. It's much more tasteless.
What newbies have to overcome is the slimy texture.
I like to mix some soy sauce and wasabi into my natto. Yum.
Just found out my local sushi place sells ready to eat natto! So I'm going to try it soon!
Or you could just get a bucket of fish roe (flying fish and smelt are both good) from your local Asian market, which is relatively inexpensive and also yummy wrapped in seaweed on a rice bed.
Today I will: Eat food, not poison. Plan for success, not settle for failure. Live my real life, not a virtual one. Move and grow, not sit and die.
My Primal Journal