Sauté the shiitake mushrooms over high heat, then reduce to medium heat, for 15 minutes, turning them regularly.
The shiitake mushrooms must be cooked all the way through to avoid any risk of dermatitis, as Nielsen rightly pointed out in the comments below.