An implement holder that removably attaches to a container, comprises a frame and a support. The frame contains a pair of open slots. The slots define an engagement tab therebetween. The tab flexes in response to a force. The support projects from one side of the frame and is configured to support an implement. The holder is attached to the container by (i) positioning the frame relative to the container such that the support is outside the container, (ii) aligning the slots of the frame on a rim of the container such that the tab is inside the rim, and (iii) pushing the frame onto the rim to cause the tab to flex and allow the frame to slidably engage a wall of the container along the slots, such that the tab is biased against the wall and securely holds the frame to the container.