Basic SEO should be used on any website, no matter what your long term goals, but paid ads can kick start your growth from day one, so if your budget allows for it then a combination of both is the way to go.
It's also easier to scale paid ads, as SEO can be limited due to competition. I've...