The present invention relates to a method for preparing blocks of hard or semi-hard cheese (17) having at least one convex side (18, 19, 25, 26, 31-33) said method comprising: providing curd and placing the curd in a rectangularly shaped mold; pressing the curd contained in the mold in a pressing station, such that a rectangular shaped curd block (1) is obtained; bringing the pressed curd block (1) in a brining bath; removing the curd block (1) from the brining bath; and ripening the curd block (1) over a desired period of time, such that a block of hard or semi-hard cheese (8) is formed; and wherein at least one of the sides (13-16) of the block (8) is rendered convex by cutting back at least one of the edges (9-12) of that side. The invention further relates to hard or semi-hard rectangular shaped cheese blocks (17) obtainable by said method, and to slices (28-30) or pieces (22, 23) obtainable by said method.