You, sir, are living the life of Riley, whoever he was. Your kitchen-on-wheels can cook anything in the world, and Nova Scotia is my favourite place on Earth. I am drooling-jealous.
But you want menu-suggestions, for takeout, for Nova Scotia. Well of course deep-fry any fishy thing that comes your way, but everybody is doing that, where you are. The natives all have blue eyes and wear kilts, so have you tried deep-fried pizza? Deep-fried Mars Bars? Both very popular in Scotland right now.
And, given the environment you are in, I have a real suggestion for you. The Japanese invented it after WWII and called it Potato Korokke (korokke is Japanglish for croquette). There is no Scot who does not love Mince 'n Tatties (sloppy joe with mashed spuds), and Potato Korokke is exactly that, deep-fried. Park yourself in downtown Halifax at closing time with a banner proclaiming "Deep-Fried Mince 'n Tatties," and please remember me in your will.