How do you spell daj a vu?

The spelling is "deja vu" (French déjà vu "already seen"), for the sense that you are experiencing a repetition of an action.