Floor or wall covering comprising floor or wall panels (100, 200, 300); the panels comprise a substrate (104, 204, 304) and a top layer (102, 202, 302); the top layer comprises a decor layer; and optionally a wear layer; the panels are provided at least at the edges (110, 120, 210, 220, 310, 320) of two opposite sides with coupling parts, cooperating which each other, substantially in the form of male coupling parts (112, 212, 312) and female coupling parts (114, 214, 314), for coupling the panels to each other in the floor or wall covering; the male coupling part is provided at the male edge (110, 210, 310) of the panels; the female coupling part is provided at the female edge (120, 220, 320) of the panels; optionally the coupling parts are provided with integrated mechanical locking means which prevent the drifting apart of two coupled panels into the direction perpendicular to the surface of the floor or wall covering and/or into the direction perpendicular to the respective edges in the plane of the floor or wall covering; a recess (130, 230, 330) is provided at the surface of the floor or wall covering between two panels mechanically coupled to each other by the male coupling part and the female coupling part, the recess optionally comprises a first recess (134, 234, 334) cut out or otherwise provided at the female edge preferably through the top layer and preferably extending into the substrate; and optionally a second recess (132, 232, 332) cut out or otherwise provided at the male edge preferably through the top layer and preferably extending into the substrate; the recess comprises a grouting material (140, 240, 340); characterized in that the floor or wall covering comprises the aspect I: I: at least the male edge comprises a protrusion (160, 260, 360), directed substantially downwards when the panel is put horizontally, wherein the protrusion is preferably provided by removal of material at the bottom of the panel or otherwise provided, e.g. by extrusion; the protrusion makes contact with the distal end of the other edge, thereby locking the panels horizontally in a flexible way; the lower end (162, 262, 362) of the protrusion is provided at the same level as the bottom of the panels. the panels comprise a substrate (104, 204, 304) and a top layer (102, 202, 302); the top layer comprises a decor layer; and optionally a wear layer; the panels are provided at least at the edges (110, 120, 210, 220, 310, 320) of two opposite sides with coupling parts, cooperating which each other, substantially in the form of male coupling parts (112, 212, 312) and female coupling parts (114, 214, 314), for coupling the panels to each other in the floor or wall covering; the male coupling part is provided at the male edge (110, 210, 310) of the panels; the female coupling part is provided at the female edge (120, 220, 320) of the panels; optionally the coupling parts are provided with integrated mechanical locking means which prevent the drifting apart of two coupled panels into the direction perpendicular to the surface of the floor or wall covering and/or into the direction perpendicular to the respective edges in the plane of the floor or wall covering; a recess (130, 230, 330) is provided at the surface of the floor or wall covering between two panels mechanically coupled to each other by the male coupling part and the female coupling part, the recess optionally comprises a first recess (134, 234, 334) cut out or otherwise provided at the female edge preferably through the top layer and preferably extending into the substrate; and optionally a second recess (132, 232, 332) cut out or otherwise provided at the male edge preferably through the top layer and preferably extending into the substrate; the recess comprises a grouting material (140, 240, 340); characterized in that the floor or wall covering comprises the aspect I: I: at least the male edge comprises a protrusion (160, 260, 360), directed substantially downwards when the panel is put horizontally, wherein the protrusion is preferably provided by removal of material at the bottom of the panel or otherwise provided, e.g. by extrusion; the protrusion makes contact with the distal end of the other edge, thereby locking the panels horizontally in a flexible way; the lower end (162, 262, 362) of the protrusion is provided at the same level as the bottom of the panels. I: at least the male edge comprises a protrusion (160, 260, 360), directed substantially downwards when the panel is put horizontally, wherein the protrusion is preferably provided by removal of material at the bottom of the panel or otherwise provided, e.g. by extrusion; the protrusion makes contact with the distal end of the other edge, thereby locking the panels horizontally in a flexible way; the lower end (162, 262, 362) of the protrusion is provided at the same level as the bottom of the panels.