The magnetic food storage is formed from a container and a lid, each with one or more embedded magnets. The magnets interact with each other to hold the containers to each other, hold lids to containers, and hold lids to lids. The magnets are preferably molded inside of the lid and inside the container, the magnets being surrounded by material. This avoids any contact between stored food and the magnets, thus preventing contamination.