A good quality 450W would be fine. 550W if you wanted more headroom later.
How many PCIe connectors does your card in question require? If it only requires 1 and you're looking for more budget friendly:
Power Supply: Corsair CX (2017) 450 W 80+ Bronze Certified ATX Power Supply ($53.88 @ OutletPC)
If not - based on current prices if USD:
Power Supply: Corsair CX (2017) 550 W 80+ Bronze Certified ATX Power Supply ($64.99 @ Amazon)
Power Supply: Cooler Master MWE Gold 550 W 80+ Gold Certified ATX Power Supply ($76.99 @ SuperBiiz)
Power Supply: SeaSonic FOCUS Gold 550 W 80+ Gold Certified Semi-modular ATX Power Supply ($84.99 @ B&H)
That's because the 520W you had was probably poorer quality or an old platform without adequate protections. Or that the 12V rail wasn't adequate for the GPU. Not because of the wattage of the PSU.I did burn a 520W PSU with RX570. I did buy the Kolink 700W Core KL-C700. Runs fine with the RX580 too and have many pci-e power connectors.