I've been using Ryzen 5 3500 with the stock thermal paste, and it stays around 38-40 C when on idle, 45-50 while browsing, and 65-75 while gaming.
But the thing is, at higher temperatures, the processor does not hit the max boost clock which is 4.2 GHz, in my case, it stays around 3.8 GHz.