This is the first such study in which a gelatin extract obtained from carp skins enriched with dry herbs (thyme or rosemary) has been prepared. Extracts prepared in such a manner were added to furcellaran coatings. Coatings were tested for their mechanical properties and the obtained results showed that the control coatings, and those with the addition of rosemary, had the best strength-related parameters. A new ready-to-cook product was evaluated with regard to the preservative effects of carp skin gelatin coatings containing rosemary and thyme extracts in terms of pH, biogenic amine formulation, microbial changes and sensorial characteristics. The coatings with added rosemary proved effective in inhibiting the formation of biogenic amines, and slowing down the microbial deterioration of carp fillets (reduction by 0.53 and 0.29 log cfu/g). The evaluated herb coatings changed the characteristic taste of fish. Interestingly, the coatings emphasized the natural saltiness of fish meat.