Next two veggies are not so far out there, but they have a reputation of being too funky. I am talking about beets and kale. Both require a bit more prep, but both are worth it, just for contrast of color and nutritional punch compared to potatoes.
There is also massaged kale salad. I originally got the recipe from allrecipes.com, but I do not see it there any more. It is really yummy, and I got special requests for this one ( unfortunately, not from my family, they just want kale chips).
Happy exploration in the veggie aisle! What's your favorite unusual vegetable?