Marty Czarnecki says he was working in the store's liquor aisle when Denise Irvine came in to buy wine. He said they just "got talking."
Irvine says she doesn't do things traditionally, so liked the idea of a grocery-store wedding.
Members of the wedding party shouted "cleanup on Aisle 9" after toilet paper streamers flew through the air over the couple Wednesday.
After a brief honeymoon, Czarnecki returns to work at Copps on Friday.