Glycosphingolipids (GSL) on the surface of cells are important receptors in antigen/microbial recognition and cell adhesion. However, their functional characterization is often challenging. We have developed a catch-and-release electrospray ionization mass spectrometry (CaR-ESI-MS) assay for the identification of specific interactions between water-soluble proteins or protein complexes with GSL incorporated into nanodiscs. The specificity and sensitivity of the assay is demonstrated for interactions involving cholera toxin and Shiga toxin, with their natural GSL receptors, the ganglioside GM1, and the globotriaosylceramide Gb3, respectively. The detection of binding between cholera toxin and GM1 within a mixture of lipids extracted from cell membranes highlights the potential of this assay for the discovery of biologically relevant protein-GSL interactions.