Baby shiitake mushrooms range in colors from amber to paper bag-brown. Each mushroom has an umbrella shaped cap with a curled rim. Their caps have a cream-colored supple-firm interior. Unlike mature shiitake mushrooms, baby shiitake mushrooms are entirely edible as their thin stalks are still tender when young. Baby Shiitake mushrooms, like mature Shiitake, are widely used in Asian cuisine. They are not limited to Asian recipes, though. Pair shiitakes with Asian mustard greens, eggplant, rice, noodles, garlic, soy and chilis.