I like natto but I never would’ve considered blue cheese as an analogous taste. It’s like beans but more earthy, and if textures are an issue for you it might be a little hard to take. Keep in mind that you don’t have to stir it up and get it really frothy like some people do though.

A lot of people eat it over rice but I like it just on a spoon. I usually add a bit of spicy mustard and a small bit of tare sauce (the natto packs are often sold with tiny packets of mustard and tare included).