A shoe includes a shoe upper and a sole coupled to the shoe upper and that includes a lower surface comprising a first material. A heel insert is embedded in a heel portion of the sole and includes a second material having a coefficient of friction less than a coefficient of friction of the first material, such as less than half. The heel insert may include projections made of a low-friction material such as nylon or UHMW whereas the sole is made from rubber. The projections may be embedded in a frame that seats within an inverted U-shaped channel defined by the sole.