We explore the possibility of a simulation of strong coupling QCD in terms of so-called baryon bags. In this form the known representation in terms of monomers, dimers and baryon loops is reorganized such that the baryon contributions are collected in space time domains referred to as baryon bags. Within the bags three quarks propagate coherently as a baryon that is described by a free fermion, whereas the rest of the lattice is solely filled with interacting meson terms, i.e., quark and diquark monomers and dimers. We perform a simulation directly in the baryon bag language using a newly developed worm update and show first results in two dimensions.