Chemical investigation of the octocoral Sarcophyton ehrenbergi, collected at the Dongsha Islands, Taiwan, has led to the isolation of a known ceramide (1) and two new cerebrosides, sarcoehrenosides A (2) and B (4), along with three known cerebrosides (3, 5, and 6). The structures of the new compounds were established by spectroscopic and chemical methods. Sarcoehrenoside A (2) differs from previously known marine cerebrosides in that it possesses a rare alpha-glucose moiety. Compounds 1-6 were evaluated for antimicrobial activity against a small panel of bacteria and for anti-inflammatory activity using RAW 264.7 macrophages.