Probably offsite. You can rank well for a keyword which is not presented on the website if the offsite optimization is done good. With good onsite optimization without backlinks you can never rank well.

Of course you should do both. Why to spend many months by link building when you can spend one or two hours by onpage optimization and the offsite optimization do in half time.