Traditional milk products, widely consumed in many countries for centuries, have been drawing renewed attention in recent years as sources of bacteria with possible bioprotective properties. One such product for which only limited information exists is the traditional Bulgarian “katak”. This fermented yogurt-like product, renowned for its taste and long-lasting properties, possesses specific sensory characteristics. In this study, 18 lactic acid bacteria (LABs) were isolated from artisanal samples made in the Northwest part of Bulgaria. A polyphasic taxonomic approach combining classical phenotypic and molecular taxonomic methods, such as multiplex PCR, 16S rDNA sequencing, and MALDI-TOF MS, was applied, leading to the identification of 13 strains. The dominance of Lactiplantibacillus plantarum was confirmed. In vitro tests with the identified strains in model systems showed a promising broad strain-specific spectrum of activity against food-borne and human pathogens (Staphylococcus aureus, Pseudomonas aeruginosa, and Escherichia coli). Non-purified Lactobacillus postbiotics, produced during fermentation in skimmed and soya milks and in MRS broth, were estimated as limiting agents of virulence factors. The LAB’s production of lactate, acetate, and butyrate is a promising probiotic feature. A further characterization of the active strains and analysis of the purified post-metabolites are needed and are still in progress.