Adaptive phenotypes are shaped by a combination of genetic and environmental forces, and while the literature is rich with studies focusing on either genetics or environment contributions, those that consider both are rare. Here we utilize the cichlid oral jaw apparatus to fill this knowledge-gap. First, we employed RNA-seq in bony and ligamentous tissues important for jaw opening to identify differentially expressed genes between species and across foraging environments. Our foraging treatments were designed to force animals to employ either suction or biting/scraping, which broadly mimic pelagic or benthic modes of feeding. We found a large number of differentially expressed genes between species, and while we identified relatively few differences between environments, species differences were far more pronounced when reared in the pelagic versus benthic environment. Further, these data carried the signature of genetic assimilation, and implicated cell cycle regulation in shaping the jaw across species and environments. Next, we repeated the foraging experiment and performed ATAC-seq procedures on nuclei harvested from the same tissues. Cross-referencing results from both analyses revealed subsets of genes that were both differentially expressed and differentially accessible in either the pelagic (n=15) or the benthic environment (n=11), as well as loci where differences were robust to foraging environment (n=13). All in all, these data provide novel insights into the epigenetic, genetic, and cellular bases of species- and environment-specific bone shapes, as well as the evolution of phenotypic plasticity in this iconic model system.