MSP Stewart Stevenson sent Mr Davis a Cullen skink-style fish pie in the hope it will stink out his rival’s office over the Christmas holiday.
The SNP politician said the fishy dish was a warning that action needed to be taken to protect the Scottish fishing industry from Brexit.
The Banffshire and Buchan Coast MSP represents Europe’s biggest fishing port at Peterhead.
And he said: “I wish the Brexit Secretary a restful and happy Christmas break.
“One which will allow him to recharge his batteries, perhaps do some thinking, and return to work with a clear plan for exactly how he’s going to protect Scotland’s seafood sector.”
He added: “I represent an industry which depends heavily on free access to the Single Market – with no tariffs, no barriers and relatively easy transit from the North East of Scotland to dining tables all across Europe.
“We don’t want to see Tory ineptitude result in no trade deal, or to see needless hurdles erected which make it harder to do business across Europe.
“Nor do we want to see lorry-loads of fresh, high-quality Scottish seafood waiting by the lorryload in queues at Dover for lengthy customs checks.
“It could compromise the freshness of the product – as David Davis might learn to his peril if he doesn’t pick up his Christmas gift from me in time.”
Mr Stevenson said nearly 80 percent of the seafood landed and processed in Scotland is currently exported to the EU.
That makes it the third largest export sector, valued at over £633million in 2016.
But the Scottish Conservatives hit out Mr Stevenson’s “childish” stunt.
A party spokesman said: “This is utterly childish from the SNP.
“Rather than pulling bizarre pranks they should start working constructively with the UK Government to get the best possible deal out of Brexit.”