A covering element for walls, floors, ceilings or the outdoor area, including a carrier plate containing a mineral material, which carrier plate carries a polymer-containing decor layer on its front side, which covering element includes complementary recesses and protrusions extending at its lateral edges, wherein the recesses and protrusions are formed respectively on lateral edges facing away from each other, such that they engage each other when covering elements are situated next to each other, which recesses and protrusions are arranged in the carrier plate.