The incident was published by the Royal Canadian Mounted Police on its official website, hoping to discourage poor 911 calls.
"The caller had ordered a pizza the previous night," the article stated, "but [it] wasn't up to standard and a call to the pizza parlour for a replacement was greeted with a flat-out 'no'.
"The frustrated patron decided to try to get the law on his side and called us to report the offence.
"Our call-taker patiently explained to the caller the difference between criminal and civil complaints and that there aren't enough police officers in the city to enforce good food."
Elsewhere, another man rang police after a hamster he recently bought gave birth to ten baby hamsters.
When his request for a refund was denied by the pet store, he contacted authorities.
> Canadian Pizza Hut launches pizza-scented perfume
> Man crashes car into house, offers occupants pizza
> Man calls 911 to complain about wrong sandwich order