[New Brunswick] Fiddleheads, Fish and Chips: NB's Culinary Experiences

[xzmattzx]

I'm going to New Brunswick in a couple weeks, just for a day while I explore other parts of the Maritime Provinces. I'll be in Fredericton at around lunchtime, and in Moncton at around dinnertime. I have a few questions about food options in those metros.

~ Is there a New Brunswick food that is unique to the province that I should try? For instance, a donair is a Nova Scotian food, and poutine is a Quebec food.
~ Are there any fast food chains only in New Brunswick? If not only in New Brunswick, are there any fast food chains in the Maritime Provinces that are not in other provinces, like Ontario? For instance, in my home state of Delaware, Capritotti's Subs is a local chain (that is actually slowly expanding nationwide).
~ If there were one or two restaurants near the central core in Fredericton and Moncton that serve the food pretty quickly, even if they are sit-down restaurants, which ones would be the best in each city?
~ Any snacks or drinks unique to New Brunswick that I could find in a gas station or convenience store that I should try?