The Korean shuttles mudskipper Periophthalmus modestus has paired olfactory organs on its snout, consisting of anterior and posterior nostrils, a single olfactory canal with sensory and nonsensory epithelia, and a single accessory nasal sac. Its sensory epithelium consists of numerous islets forming a pseudostratified layer and contains various cells: olfactory receptor neurons, supporting cells, basal cells, lymphatic cells (LCs), and axon bundles. The sensory epithelium is a stratified squamous layer comprising stratified epithelial cells, mucous cells (MCs) with glycogen, flattened cells (FCs), LCs, and unidentified cells. Specific structures are as follows: (a) a tubular anterior nostril projecting outward, (b) a slit posterior nostril, (c) an elongated olfactory canal, (d) an ethmoidal accessory nasal sac, (e) axon bundles found only in the basal layer of the sensory epithelium, (f) FCs only at the top of the nonsensory epithelium, and (g) glycogen‐containing MCs. Such structures seem to be unique in that they have not been observed in most teleost fishes spending their whole life in water.