The Stars signed winger Mark Parrish to a $500,000, one-year deal on Wednesday, as reported by the Canadian Press. Parrish played 66 games for the Wild last season and was an unrestricted free agent.