For a one-off journey with limited flexibility, I would normally plan to be at the station 15 minutes prior to departure.

If it's a train that runs every half hour or so, and my ticket is flexible (which is common) I might cut that to 5 or so.