Outer membrane vesicles (OMVs) are released from many Gram-negative bacteria. OMVs interact with and are taken up by human cells. We and others have now showed that OMVs contain peptidoglycan, which is sensed mainly by the pattern-recognition receptor NOD1 in the cytoplasm of host cells. Vibrio cholerae is clinically important as one of the causative agents of severe dehydrating diarrhea in humans. We showed that non-O1 non-O139 V. cholerae (NOVC) strains of V. cholera produce OMVs. Of note, we revealed that NOVC can evade NOD1-mediated immune surveillance by the quorum sensing machinery. Here we review these recent findings and discuss the relevance for our understanding of bacterial infections and innate immune responses.