Miles Davis' "All Blues," from the album Kind Of Blue, is a one of those tunes that encompasses the whole history of jazz.
There's just something about this tune that seems to lend itself to everything possible in the history of jazz: Old-time blues, out-of-tempo playing, in-tempo playing, jazz waltz, swing, atmospheric tremolos, modal, bebop, pentatonics, playing outside the changes, walking bass, boogie woogie, hints of stride left hand, etc.
Here's a video I made to help you expand your concept of this great tune:
"All Blues" is the kind of tune that's simple enough to learn if you're a beginner, and will continue to grow as you yourself do as a jazz pianist.
Good luck and have fun applying whatever you know to this great song!
Take your left hand playing to a new level with my free ebook: Left Hand Techniques for Jazz Piano
You'll also get my weekly jazz newsletter with practice tips and inspiration