The present subject matter discloses an outdoor storage shed utilizing molded plastic components or panels. A storage shed structure can comprise foldable corner panels and one or more interlocked teeth couplings. The foldable coner panel can pivot at integrated folding grooves to serve as corners. The interlocked teeth couplings comprise a plurality of protrusions and matched recesses arranged on both sides of engaged panels. Furthermore, the storage shed can come with pre-constructed shelf grooves in the foldable corner panels. The storage shed can have a concaved door frame and a recessed door.