Context is everything here.
If it’s a long scene with only that other character, you might get away with “naval officer” and use “he” or “she” pronouns; M/F being easier at than over, say M/M or F/F. And your main character not remembering the name the next day.
Going down a line? Maybe a name, maybe not. If I’m portraying the opening run of football players within cheerleaders? Describe the paint job, the similarity, or even one or two differences as you’re going down that line.
If you’re bouncing between characters, back and forth, well, names are likely more critical.
(ps. trying to retire “minor” from this conversation unless you’re wanting it to be under-18.)