Generally speaking most of Utah’s small streams are inaccessible in the early spring months due to snow.
We currently are sitting on a statewide snowpack that is between 48 and 76 percent of normal. Therefore some areas are more accessible for spring angling opportunities than usual.
I have not ventured out to any small streams recently, but I’d expect to see some midge, baetis, and maybe even some skwala activity if you were to go searching for some solitude.