Originally Posted by Frownland

This one might be a bit chewy for a beginner but it's well worth it
Miles Davis - Bitches Brew

Some more general recs
Bill Evans - Undercurrent
Freddie Hubbard - Red Clay
John Coltrane - Sun Ship (since you've already heard A Love Supreme, this is a good album to graduate to, while it is free jazzy it's pretty accessible too)
Sun Ra - Nubians of Plutonia (very out there, but more in a 'you'll never hear anything like this' than a totally inaccessible one)
Kamasi Washington - The Epic (so that you can have something to talk about with your jazz poseur peers )
Art Ensemble of Chicago - Les Stances a Sophie (free jazz, but again, pretty conventional)
Joe Pass - Virtuoso