Cinnamoyl esterases (CEs) improve the bioavailability of caffeic acid, a potent antioxidant with beneficial health effects. This study aimed to characterize the probiotic properties of 14 strains of CE-producing lactic acid bacteria (LAB) isolated from jeot-gal, a high-salt fermented seafood. We evaluated properties of the probiotic LAB with high CE activity, including tolerance to low pH and bile salts, antimicrobial activity, surface hydrophobicity, adhesion, and immunomodulatory effects, in vitro. All LAB tested tolerated pH2.0 and 3% Oxgall, i.e., conditions comparable with those in the gastrointestinal environment. Three isolates, Lactobacillus paracasei JBCC10650, Lactobacillus pentosus JBCC10659, and Lactobacillus plantarum JBCC10543, showed stronger adherence to epithelial cells (12.3, 9.6, and 9.4%) than a commercial probiotic Lactobacillus rhamnosus GG (9.1%; p<0.05), and exhibited broad antibacterial activity against putative pathogens. Most of the 14 LAB strains were able to regulate mRNA expression of pro- and anti-inflammatory cytokines in macrophages, indicating their potential immunomodulatory effects. Our findings suggest that the newly isolated CE-producing probiotics may show beneficial health effects by supporting the host immune system.