Captain Boday was a 24th century Gallamite ship commander. He was a typical Gallamite, with a toothy smile and a transparent skull. He was also quite talkative and was known to have a good sense of humor.
In 2373, Boday and Jadzia had lunch together. Several days later, while Worf and Jadzia were vacationing on Risa, Worf brought up Captain Boday as one of the many people he believed Jadzia might be unfaithful to him with. Ezri Dax would later confess that Jadzia had indeed slept with him, albeit before Worf and Jadzia had met. (DS9: "Let He Who Is Without Sin...", "Penumbra")
In 2374, Jadzia tried to get Kira to bring Boday as a guest to dinner. Kira cited several reasons she would not like to, including the fact that he was an ex-boyfriend of Jadzia's, Worf hated him and, once again, his transparent skull put her off. (DS9: "Resurrection")
Boday was never seen in person, but was talked about in several episodes of Deep Space Nine, usually in conversations between Kira and Dax. Boday and the Gallamites were mentioned in the pronunciation guide of the script of "Paradise", but not in the script itself. It is possible that the references were removed in an early draft.