Food supplements based on fermented Carica papaya and Morinda citrifolia, known for their immune modulating, redox balancing, and anti-inflammatory effects, were added to conventional treatment protocols prescribed to patients recovering after severe and moderate COVID-19 disease in order to alleviate long-lasting post-COVID symptoms. A randomized single-center placebo-controlled clinical laboratory study was designed and performed (total number of participants 188, with delta variant of virus 157, with omicron 31). Clinical statuses were assessed using computer tomography, electrocardiography, a questionnaire, and physical endurance. Plasma cytokines (IL-6, IL-8, IL-17A, and INF-gamma), nitrate/nitrite ratio, antioxidant activity (AOA), and polymorphonuclear leukocyte (PMN) ATP levels were determined before and 20 days following the addition of 28 g of fermented supplements twice per day. The capacity of PMN to phagocyte and the oral-nasal-pharyngeal microbiota were assessed. Clinical symptoms, IL-6, IL-8, and nitric oxide metabolites diminished significantly compared to the placebo group and their background expression. The PMN capacity to phagocyte, AOA, and ATP content remarkably increased. The oral-nasal-pharyngeal microbiota were unchanged. On these grounds, we suggest that fermented tropical fruits could efficiently diminish post-COVID clinical symptoms through several immune-modulating, redox balancing, and pro-energy mechanisms.