'newly sprouted' is correct and usable in written English.
You can use it to describe something that has recently started growing or developing, such as plants in the springtime. For example, "The garden was filled with newly sprouted tulips and daffodils."
Identified weeds, sometimes based only on their seeds or newly sprouted plants.
Students identified weeds, sometimes based just on the seed or newly sprouted seedling.
The shoots are best eaten when they are newly sprouted and have just two supple leaves.
And the editor, Joe Yonan, comes out as a newly sprouted vegetarian.
The beets were another story -- newly sprouted, they just melted away.
Driving through Punjab in early February, the green of newly sprouted rice and wheat is all around.
Most, from the influential Muslim Brotherhood to the newly sprouting liberal forces, appeared hopeful that the military could be trusted.
Nearly a century ago, President Theodore Roosevelt scored by demonizing the Standard Oil Company as representing the evils of the newly sprouting corporate giants -- and shattering it into 34 pieces.
If I've just woken up, the hair on my head sticks out in all directions (it never used to), and I see newly sprouting hairs in my nose and ears, and previously unnoticed moles.
But over the past few years, amid sweeping changes to the city — newly sprouting pedestrian plazas, sprawling construction projects, myriad bicycle lanes — many say they have lost their way.
Then there are more delicate curiosities, like sliced torched raw scallops served with fresh fennel and charred lily bulb — the taste is like a sky full of pollen hovering over newly sprouting flowers with a hint of ash from the barbecue.
