You should be doing both! Where PPC gets your results quickly and SEO takes time. Ideally, you should be doing both at the same time as there are a lot of insights that should be shared across both channels to improve performance.