This study examined the bacteriological quality of fresh vegetable salads and associated risk factors in restaurants and street food vendors in Nyamagana and Ilemela municipalities, Mwanza City, Tanzania. Thirty samples of vegetable salads (i.e., Kachumbari), along with 30 swabs from hands and chopping boards, were collected and analyzed. High contamination levels exceeding acceptable limits were observed with total bacterial counts, S. aureus, and E. coli ranging from 3.6 to 6.7 log CFU/g. All Kachumbari samples (100%) were unsatisfactory, and 17 (56.7%) had unsatisfactory E. coli levels. Moreover, 22 samples (73.3%) had unsatisfactory S. aureus levels, and 10 samples (33.3%) showed unsatisfactory Salmonella spp. contamination. Further, Kachumbari from street food vending sites had a significantly (p < 0.05) higher TBC mean value (6.5 ± 0.3 log CFU/g) than the one from restaurants (5.2 ± 0.6 log CFU/g). On the other hand, chopping boards and hands had high total counts ranging from 3.5 to 4.7 log CFU.cm-2. Also, the type of chopping board was significantly related to the S. aureus contamination levels in the Kachumbari salads (p < 0.05). The presence of both hygiene indicator microorganisms and pathogens indicates a potential public health risk associated with the consumption of Kachumbari. Urgent intervention measures are required to enhance handling practices, personal hygiene, and overall safety throughout the food value chain, thus ensuring the quality and safety of vegetable salads in food service establishments.