I had an internship with the professor I'm applying for. Is it possible to ask for a recommendation letter?
Yes! Definitely! I worked for my eventual PhD supervisor as an undergrad for a semester before I applied to grad school. He wrote me a recommendation letter, and I got in.