ʻO ka pōʻahia kou lā hānau? = Which day is your birthday?

ʻO ka Lāpule koʻu lā hānau. = My birthday is Sunday.

To be on the safe side, I added "of the week" after "What day." Didn't work.