A shoe having a sole and an upper including a tongue, secured to the sole, a row of eyelets along each side of the tongue, including topmost eyelets and foremost eyelets, and a pocket accessory which includes a pocket member that has an anchor portion and a pocket flap which defines a pocket for receiving the knotted shoe lace via a pocket opening. There may be a cover member attached to the shoe, which can removably engage the pocket member to cover or expose the pocket opening. The pocket member may be sewn to the tongue of the shoe or attached thereto otherwise.