COVID-19 remains a significant threat, particularly to vulnerable populations. The emergence of new variants necessitates the development of treatments and vaccines that induce both humoral and cellular immunity. This study aimed to identify potentially immunogenic SARS-CoV-2 peptides and to explore the intricate host-pathogen interactions involving peripheral immune responses, memory profiles, and various demographic, clinical, and lifestyle factors. Using in silico and experimental methods, we identified several CD8-restricted SARS-CoV-2 peptides that are either poorly studied or have previously unreported immunogenicity: fifteen from the Spike and three each from non-structural proteins Nsp1-2-3-16. A Spike peptide, LA-9, demonstrated a 57% response rate in ELISpot assays using PBMCs from 14 HLA-A*02:01 positive, vaccinated, and mild-COVID-19 recovered subjects, indicating its potential for diagnostics, research, and multi-epitope vaccine platforms. We also found that younger individuals, with fewer vaccine doses and longer intervals since infection, showed lower anti-Spike (ELISA) and anti-Wuhan neutralizing antibodies (pseudovirus assay), higher naïve T cells, and lower central memory, effector memory, and CD4hiCD8low T cells (flow cytometry) compared to older subjects. In our cohort, a higher prevalence of Vδ2-γδ and DN T cells, and fewer naïve CD8 T cells, seemed to correlate with strong cellular and lower anti-NP antibody responses and to associate with Omicron infection, absence of confusional state, and habitual sporting activity.