I believe Merrill's hit it on the head. Shiitake mushrooms are common in Asian cuisine and can be found fresh at stores like Whole Foods (oh good, you already shop there!). They have broad, flat tops with rather spindly stems.

You can also find them dried in many stores. Those can be rehydrated with water or stock.

Overall, a VERY tasty mushroom - give 'em a shot and let us know what you think.

Any chance you mean shiitake?