My new things this year are Jerusalem artichoke, gooseberry (hinnomaki red is the variety), purple majesty potato, mountain rose potato, rhubarb (glaskin's perpetual is the variety) , glass gem corn, kale (common but never grew it), brussels sprouts (tried last year but they didn't take), 3-sisters (not a new plant necessarily, but a new technique for me), native plum trees, meyer lemon tree (indoor) and dwarf pomegranate tree (indoor).
Some other uncommon garden finds might be luffa (long growing season though), artichoke (not sure if your zone would work out), asparagus, and parsnips. Something unique I want to try but haven't is Mexican gherkins (aka: cucamelons).