Rutabagas are known to have a sweet and mildly peppery taste. Based on its size, the smaller the rutabaga, the tastier it is. Also, the length of its stay in the ground before harvest contributes to its sweetness.