Aladdin to Mahou no Kyuusu(1999)

Aladdin to Mahou no Kyuusu

This one volume manga is about a young man named Aragami Akira, a.k.a Alladin. One day he finds a teapot hidden behind a bush. He decides to clean it up and show it to his a friend's grandmother. Much to his surprise when he rubs it, out comes a magic genie.

(Source: MegKF)