They recommend 500W, but you don't need that much. If you have a decent quality 500W PSU, you can run that no problem. But if you are going to upgrade in the future, it might not be a bad idea to buy something a bit more powerful.
Also, don't get a cheap low quality PSU. A cheap "500W" PSU usually can't deliver 500 watts.