Kalaterriinin valmistamiseksi kala on ensimmäinen fileet ja leikataan pieniksi paloiksi. Vihannekset, kuten porkkanat, sipulit ja selleri, on myös hienonnettu pieniksi paloiksi. Kalat ja vihannekset sekoitetaan sitten kulhoon, jossa on kastike, kuten velouté -kastike tai béchamel -kastike. Seos kaadetaan sitten terriinimuottiin ja paistetaan uuniin, kunnes se on kypsennetty.
Kun terriini on kypsennetty, sen annetaan jäähtyä kokonaan ennen viipaloinnin ja tarjoilua. Sitä voidaan tarjoilla monien säestysten, kuten leivän, keksejen tai salaatin kanssa.
Fish Terrine on herkullinen ja monipuolinen ruokalaji, jota kaiken ikäiset ihmiset voivat nauttia. Se on hieno tapa käyttää jäljellä olevia kaloja ja vihanneksia, ja se on myös täydellinen ruokalaji etukäteen viihdyttäville vieraille.