Rutabaga is a large, sweet, yellow-fleshed root vegetable in the brassica family, traditionally a staple of northern European and Canadian cooking. It develops its best sweetness after exposure to fall frosts and stores very well through the winter months.