Pistachio nutshell foreign bodies have been documented in the literature, occurring most commonly in the bronchi. The objective of this study is to report on two cases of oral cavity lesions, which were subsequently found to be pistachio nutshell foreign bodies. The first patient is a 9-month-old male who presented with a hard palate mass measuring 1.5 cm. The patient was evaluated in the operating room, and found to have a submucosal pistachio nutshell foreign body. The second patient is a 17-month-old female who presented with a firm, fixed midline hard palate mass. The lesion was subsequently noted to dislodge from the palate, and was identified as a pistachio nutshell.