Edible chews having a polygon-shaped cross-section, such as a star-shaped cross section. This cross-sectional shape provides an increased surface area and forms edges, and these features clean teeth of an animal such as a dog. These edible chews have a soft chewy texture which avoids or significantly reduces gum bleeding which is caused by known dental treats with typically have a hard texture.