Polylactide-based composites filled with waste fillers due to their sustainability are a subject of many current papers, in which their structural, mechanical, and thermal properties are evaluated. However, few studies focus on their behavior in low temperatures. In this paper, dynamic and quasi-static mechanical properties of polylactide-based composites filled with 10 wt% of linseed cake (a by-product of mechanical oil extraction from linseed) were evaluated at room temperature and at −40 °C by means of dynamic mechanical analysis (DMA), Charpy’s impact strength test and uniaxial tensile test. It was found that the effect of plasticization provided by the oil contained in the filler at room temperature is significantly reduced in sub-zero conditions due to solidification of the oil around −18 °C, as it was shown by differential scanning calorimetry (DSC) and DMA, but the overall mechanical performance of the polylactide-based composites was sufficient to enable their use in low-temperature applications.