Nine strains of Lactiplantibacillus plantarum and one strain of Lacticaseibacillus paracasei that were recently isolated from prickly pears, fresh figs and blackberries, which are traditionally and largely consumed fruits in Kabylia (north of Algeria), were studied here for their antagonism and antioxidant properties as well as for production of exopolysaccharides. With respect to their inhibitory properties, these strains were tested against three food representative pathogens including Escherichia coli ATCC 8739, Staphylococcus aureus 2S6 and Listeria monocytogenes 162. The antagonism of these pathogens was attributable to lactic acid production, present in the cell free supernatant, at concentrations ranging from 9 to 16.74 g/L. The anti-adhesive properties observed on polystyrene or eukaryotic Caco-2 cells were exerted in a strain dependent-manner. Indeed, the scores obtained ranged from 27% to 75% for S. aureus 2S6, 54% to 95% for L. monocytogenes 162, and 50% to 97% for E. coli ATCC 8739. The co-aggregation of these Lactobacillus strains with the aforementioned target bacteria appeared to be exerted in a strain-dependent manner, with noticeably the upmost rate for Lb. paracasei FB1 on S. aureus 2S6. Interestingly, these novel Lactobacillus strains were able to produce a large amount (315.55 to 483.22 mg/L) of exopolysaccharides, and showed a significant scavenging activity on the 2,2-di-phényl-2-picrylhydrazyle (DPPH) synthetic free radical with rates of 51% to 56%. Of note, the highest antioxidant activity was observed for Lb. paracasei FB1 using the culture supernatants, intact cells or the intracellular extract. The statistical analysis of these data using the principal component analysis (ACP) enabled us to establish three distinct clusters with potential applications as bioprotective and/or probiotic agents, following further evaluation.