I'd certainly reinforce the various opinions expressed here that any 'self description' either via a mirror or by narration ('I pushed my long brown hair back from my eyes'
stands out as a bit obvious. I've seen two reasonable answers recently. One was to compare the character to another person, using the argument about whether they were similar or not as a vehicle to describe both: The other described the character in terms of the traits of his people - dark skinned, fair haired, etc.
I'm not entirely certain how important description is, and how far it should go. I think we'd all agree that it's possible to go too far but I'm not as convinced that not going far enough is so much of a problem. For me, the most important elements of a character are their behaviour, their mannerisms, their skills, outlook, etc., i.e. everything
other than their actual appearance. I rarely describe my characters at all in terms of their physical appearance, unless it's important to the plot (for example someone with striking blond hair that's easily spotted in a crowd).
To drift briefly towards film scripting, it's a common error to see characters described in excruiciating detail, missing all the things that are really important.
To summarise this ramble, I'd go for broad strokes, filling in detail as and when and where required for plot points. And it doesn't all have to happen in the first paragraph
Jon