Active packaging is considered as a sustainable solution to overcome postharvest losses of fresh produce. In the present study, a paper-based antimicrobial packaging approach was developed using a bioactive extract matrix from citrus leaves and fenugreek seeds, which possess antimicrobial and antioxidant properties. This matrix was impregnated into kraft paper, referred to as the "freshness keeper". To assess the presence of the matrix extract, the impregnated paper was characterized through GC-MS analysis, FTIR, and SEM. The antimicrobial and antioxidant activities of the active solution were assessed, demonstrating effectiveness against various spoilage organisms, with activity ranging from 13 mm to 15 mm. Analysis using GC-MS identified volatile compounds with antimicrobial properties. Coriander leaves and strawberries were used as a proof of concept for shelf life under different storage conditions (22−24 and 2−4 °C). Physicochemical properties, such as % weight loss, chlorophyll content, color value, total aerobic plate count, pH, and total soluble solids (TSS), as well as sensory analysis, were evaluated to understand the shelf life. The synergistic effect of the matrix had a significant impact on maintaining physiochemical properties, sensory quality, and microbiological load of coriander and strawberries. The results of this study demonstrate that the freshness keeper is an effective approach for preserving the quality and freshness of coriander for up to 5 days at 22−24 °C and 25 days at 2−4 °C, as well as strawberries for 3−4 days at 22−24 °C. In contrast, control samples spoil in 2 days at 22−24 °C and 14 days at 2−4 °C for coriander and 2 days at 22−24 °C for strawberries. In addition, no flavor migration from the product was detected. Thus, the developed freshness keeper can play a vital role in reducing postharvest losses of fresh produce.