Newfoundland and Labrador - Unique in the world, no one else harvests icebergs and turns the 10,000-year-old, pre-Industrial Revolution pure water into booze, but the Newfoundlanders. So raise a glass of Iceberg Beer from the excellent Quidi Vidi brewery and follow that with a shot of Iceberg Vodka to say 'thank you'. Have you ever tried this beverage?

Northwest Territories - Whale is an important part of the Inuit diet, and that includes the skin and blubber. Muktuk is usually made from the blubber of beluga, bowhead, or narwhale depending on location and availability. It's traditionally served raw in small cubes, although you can also find it fried, pickled, or stewed. It tastes somewhat like a fishy jerky, with the blubber tasting like the white of a boiled egg while the skin is chewy. Have you ever eaten this food?

Nova Scotia - Visitors to the maritimes usually flock to the area's quality seafood, but to people living in Halifax, the capital of Nova Scotia, the Halifax donair is the dish to try. It all started in the 1970's with a Greek restaurateur named Peter Gamoulakos who wanted to bring gyros to Canada. The traditional Greek flavors didn't really take with local palates, so Gamoulakos replaced the lamb meat with ground beef and made his own donair sauce out of evaporated milk, vinegar, sugar, and garlic. The sandwich became so popular that it was pronounced the municipality's official food. While the Halifax donair is sold across the city, you can try the original at King of Donair. Have you ever eaten this food?

Nunavut - Around 85 percent of the people living in Nunavut are Inuit, and the local diet consists largely of what can be hunted and fished. Arctic char is a freshwater fish with a flavor that's reminiscent of both salmon and trout. It's one of the most sustainable fish to eat, according to Monterey Bay Aquarium's Seafood Watch. Arctic char is traditionally eaten raw, smoked, or dried, while modern restaurants have also incorporated it in Western cooking methods such as in Arctic char chowder. Have you ever eaten this food?

Ontario - Most would be confused to learn that the pizza with ham and pineapples was born in Canada. The now-famous "Hawaiian pizza" was born in the most unlikely of places. A restaurant owner in a small town in Ontario called Chatham came up with the combo back in that 1960's. Sorry Hawaii but this Polynesian influenced pizza did not come from the land of Aloha. Have you ever eaten this food?