A downhole apparatus for use in a tubular includes a mandrel, a slip, a wedge, a cone, and seal elements. The mandrel, which can be permanent or temporary, has an end shoulder. The slip is disposed on the mandrel adjacent the first end shoulder, and the wedge is disposed on the mandrel between the cone and the slip. The cone is movable relative to the end shoulder to engage the slip toward the tubular. The seal elements are disposed on the wedge and slip and fit between each other. The fit seal elements seal against the tubular and seas off fluid communication in the annular space between the plug and the tubular.