New Brunswick Courier, July 19, 1829: Michael McQuade married to Miss Mary Gallagher on July 18, 1829 at Saint John NB [St. Malachy's Church / Cathedral Parish (RC)], by Rev. J. Carroll. Both McQuade and Gallagher were from Pennfield parish.
Additionally, I found Michael and Mary in the 1851 Census for Pennfield Parish, Charlotte County. Michael is listed as 53 years old; Mary is 42. Both emigrated in 1828, Mary from Donegal and Michael from County Tyrone.
From other sources, it is possible that this Michael McQuade was the sone of Brian and Rose (McCollum) McQuade of Drunmore, County Tyrone, Ireland.