We report on the structure of carbon-ceramic interface models obtained by quenching a carbon liquid in between two identical crystalline surfaces of aluminium nitride using ab initio molecular dynamics simulations. Two kinds of neutral and non-polar surfaces [ð11 20Þ and ð10 10Þ] were studied. The models obtained in both cases show typical disordered graphitic carbon domains with well-defined anisotropic nanotextures, while a bulk carbon system quenched in the same conditions leads to a nearly isotropic amorphous solid. The graphene layers of the nanocomposite with ð11 20Þ surfaces develop parallel to the latter, showing weak interface bonding. On the contrary, they develop normally to the ð10 10Þ surfaces, with many covalent bonds connecting each graphene layer to both surfaces. Finally, by looking at the mobility of carbon atoms during the quench simulations, we show that carbon actually gets bonded to ð1010Þ surfaces much before the temperature reaches its melting point. This indicates that the solidification of the carbon phase is strongly catalysed by the presence of surfaces. It does not happen when ð1120Þ surfaces are used. In this case, no clear distinction can be observed between the selfdiffusivity coefficients of carbon in the nanocomposite and those in the bulk carbon system, whatever the temperature.