kielbasi can have a distinctive garlic taste along with other flavorings like smoke, cloves, pimentos and marjoram. kielbasa is a type of smoked sausage, usually only lightly smoked. it is highly flavorful in its own right, and especially so when mixed with a variety of dishes.