In bone tissue regeneration, extracellular matrix (ECM) and bioceramics are important factors, because of their osteogenic potential and cell–matrix interactions. Surface modifications with hydrophilic material including proteins show significant potential in tissue engineering applications, because scaffolds are generally fabricated using synthetic polymers and bioceramics. In the present study, carbonated hydroxyapatite (CHA) and marine atelocollagen (MC) were extracted from the bones and skins, respectively, of Paralichthys olivaceus. The extracted CHA was characterized using Fourier transform infrared (FTIR) spectroscopy and X-ray diffraction (XRD) analysis, while MC was characterized using FTIR spectroscopy and sodium dodecyl sulfate-polyacrylamide gel electrophoresis (SDS-PAGE). The scaffolds consisting of polycaprolactone (PCL), and different compositions of CHA (2.5%, 5%, and 10%) were fabricated using a three-axis plotting system and coated with 2% MC. Then, the MC3T3-E1 cells were seeded on the scaffolds to evaluate the osteogenic differentiation in vitro, and in vivo calvarial implantation of the scaffolds was performed to study bone tissue regeneration. The results of mineralization confirmed that the MC/PCL, 2.5% CHA/MC/PCL, 5% CHA/MC/PCL, and 10% CHA/MC/PCL scaffolds increased osteogenic differentiation by 302%, 858%, 970%, and 1044%, respectively, compared with pure PCL scaffolds. Consequently, these results suggest that CHA and MC obtained from byproducts of P. olivaceus are superior alternatives for land animal-derived substances.