If it comes with a stock cooler, then yes. stock coolers come with paste already applied to the bottom. If it doesn't come with a stock cooler, than no. It does not come with thermal paste.
However, I would highly recommend using an aftermarket cooler with the 8350. Such as the Coolermaster 212+ or Evo. Both of which do come with a small tube of thermal paste.