The unnamed Geordie was travelling back to his home in Sussex when he was stopped by guards at Newcastle Airport and had six tubs of the Northern grub - and his pies - removed from his hand luggage.
The 58-year-old was quoted in the Daily Mirror, saying: "One of the security guys told me, 'technically this could be classed as Semtex.' I told them they could taste it if they wanted to."
Semtex is a general purpose explosive that became popular with terrorists because it was, until recently, difficult to detect.
After the culinary confusion was cleared up, he was allowed to board his easyJet flight to Glasgow - with the suspicious food.
The airport said they couldn't comment on security matters.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!