Teeth and taste buds are iteratively patterned structures that line the oro-pharynx of vertebrates. Biologists do not fully understand how teeth and taste buds develop from undifferentiated epithelium or how variation in organ density is regulated. These organs are typically studied independently because of their separate anatomical location in mammals: teeth on the jaw margin and taste buds on the tongue. However, in many aquatic animals like bony fishes, teeth and taste buds are colocalized one next to the other. Using genetic mapping in cichlid fishes, we identified shared loci controlling a positive correlation between tooth and taste bud densities. Genome intervals contained candidate genes expressed in tooth and taste bud fields. sfrp5 and bmper, notable for roles in Wingless (Wnt) and bone morphogenetic protein (BMP) signaling, were differentially expressed across cichlid species with divergent tooth and taste bud density, and were expressed in the development of both organs in mice. Synexpression analysis and chemical manipulation of Wnt, BMP, and Hedgehog (Hh) pathways suggest that a common cichlid oral lamina is competent to form teeth or taste buds. Wnt signaling couples tooth and taste bud density and BMP and Hh mediate distinct organ identity. Synthesizing data from fish and mouse, we suggest that the Wnt-BMP-Hh regulatory hierarchy that configures teeth and taste buds on mammalian jaws and tongues may be an evolutionary remnant inherited from ancestors wherein these organs were copatterned from common epithelium.