How do you spell all star?

The correct spelling is "all-star." It is hyphenated when used as a compound adjective, such as in "all-star game."