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. However, some people, like Julian Bashir, felt he was opinionated and arrogant.
In mid-2370, Jadzia Dax went on a dinner date with Boday, a man who she felt was a brilliant individual. His transparent skull did not faze her. (DS9: "The Maquis, Part I")
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")
During the Dominion War, Boday was among the Gallamites who carried duranium for the Federation. Worf became angry when he learned that Ezri had dinner with him. (DS9: "Penumbra")
This character was only mentioned in dialogue., 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.
The Star Trek Encyclopedia, 3rd ed., p. 587 indicates that he was a Starfleet officer.