18 y/o 5'10" 115kg.

I mostly want to get rid of fat as much as possible and then build muscle (or simultaneously, but I'm prioritising the former). I just bought Starting Strength and it'll be coming in the mail in a couple of days.

Anything you guys would recommend? Perhaps personal anecdotes.