Once the moisture has evaporated, the mushrooms may be ready to eat, but don't stop cooking! While they are cooked, at this point the mushrooms can start to sauté and brown, which gives them a richer taste. For the perfect sautéed mushrooms, you'll need around 15 minutes on the stovetop.