The video, uploaded on YouTube by XLRadio Vancouver, shows the minister eating cherries and tossing the pits out of the rolled-down window of his vehicle. Mr Sajjan is behind the wheel.
About a minute into the four-minute long clip, the video taker approaches the minister and zooms in on the white SUV's license plate and the incriminating evidence scattered on the road.
"Who are you," demands the man in Punjabi.
Mr Sajjan, looking surprised, replies he has come to a meat shop and points towards it.
When the man points at the remnants of Mr Sajjan's little snack, he immediately apologises.
"You're an educated man. What's happening here?" the man questions him again.
"I was just eating cherries," the minister says, apologetically.
"If it was someone else, I wouldn't have said anything. You're a big officer, how can you do this?" he asks again.
He even focuses his camera on a large ziplock bag full of cherries on the seat next to Mr Sajjan.
The video, widely shared, has drawn mixed reactions. Many have taken to posting negative reviews of the shop located in a town in British Columbia, Canada, on an unofficial page on Facebook.
"Very heartbroken to see this unthoughtful act from both sides. Mr Sajjan felt sorry but the shop owner was out of his league. Please just think about it for a second before you start posting these videos," writes one person.
Watch the video below:
Click for more trending news