Kielbasa is a type of Polish sausage that is traditionally made from pork, and is flavored with garlic, pepper, marjoram, and other spices. The word "kielbasa" simply means "sausage" in Polish, but it is commonly used to refer to the distinct smoked, flavorful sausage found in Polish and Eastern European cuisines.