Studies have reported that cholesterol, a molecule found mainly in animals, is also present in some plants and algae. This study aimed to determine whether cholesterol exists in three dehydrated algae species, namely, Pyropia tenera, Saccharina japonica, and Undaria pinnatifida, and in one plant species, namely, Perilla frutescens (four perilla seed oil samples were analyzed). These species were chosen for investigation because they are common ingredients in East Asian cuisine. Gas chromatography-flame ionization detection (GC-FID) analysis found that cholesterol was present in P. tenera (14.6 mg/100 g) and in all four perilla seed oil samples (0.3–0.5 mg/100 g). High-performance liquid chromatography with evaporative light-scattering detection (HPLC-ELSD) also demonstrated that cholesterol was present in P. tenera (14.2 mg/100 g) and allowed the separation of cholesterol from its isomer lathosterol. However, cholesterol could not be detected by HPLC-ELSD in the perilla seed oil samples, most likely because it is only present in trace amounts. Moreover, liquid chromatography-tandem mass spectrometry (LC-MS/MS) confirmed the presence of cholesterol in both P. tenera and perilla seed oil. MRM results further suggested that lathosterol (a precursor of cholesterol) was present in P. tenera.