Kholrabi tastes like a cross between broccoli and mild cabbage. It can be eaten raw or cooked. Even the greens can be eaten. It's sometimes called the "German Turnip".
Recipe: Roasted Kholrabi with Goat Cheese & Tarragon