The long "u" sound is pronounced "yoo". So, in effect, even though it doesn't look that way in writing, it "starts with (the sound of) a consonant". "a", not "an", is used before consonants, so it's "a".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.