The seed coat of tobacco displays an intriguing cellular pattern characterised by puzzle-like shapes whose specific function is unknown. Here, we perform a detailed investigation of the structure of tobacco seeds by electron microscopy and then follow the germination process by time lapse optical microscopy. We use particle image velocimetry to reveal the local deformation fields and perform compression experiments to study the mechanical properties of the seeds as a function of their hydration. To understand the mechanical role of the observed coat structure, we perform finite element calculations comparing structure with puzzle-shaped cells with similar structures lacking re-entrant features. The results indicate that puzzle-shaped cells act as stress suppressors and reduce the Poisson’s ratio of the seed coat structure. We thus conclude that the peculiar cellular structure of these seed coats serves a mechanical purpose that could be relevant to control germination.