I don't get to Tantallon much, but next time I'm there I'll hunt out White Sails Bakery & Deli (12930 Peggy's Cove Road, 826-1966), which judging by its menu serves up some fine looking Montreal smoked meat and other deli staples.
Owner Carolyn Clarke writes to say that the menu is expanding, and that she'll close from June 4 through 4 to install grills and fryers; that means that afterwards she'll be serving poutine and fresh fries.