The necessity to reduce the effect of the greenhouse phenomenon imposed the turn of the food packaging technology to the use of biobased raw materials decreasing the carbon dioxide fingerprint. In this direction alginates derived from brown algae species are of the most promising biobased biopolymers, used for development of edible active coatings, capable to protect food from oxidation/bacterial spoilage. In this study sodium alginate, which was plasticized with glycerol and mixed with a biobased thymol/natural halloysite nanohybrid, was used to develop novel edible active coatings. Active nanocomposite coatings developed by mixing of pure halloysite with sodium alginate/glycerol matrix were produced for comparison purposes. X-Ray and Fourier Transform Infrared Spectroscopy indicated higher compatibility of thymol/halloysite nanohybrid with sodium alginate/glycerol matrix compared to the relevant of pure halloysite. This increased compatibility led to higher tensile properties, water/oxygen barrier properties, and total antioxidant activity. All coating samples were applied as edible active coatings for “tsalafouti” spreadable soft cheese, exhibited a reduction of mesophilic microbial population of more than one log10(cfu/g) unit comparing with uncoated cheese. Moreover, the reduction of mesophilic microbial population was increased by increasing halloysite and thymol content which indicates the sodium alginate/glycerol/thymol/halloysite as promising edible active coatings for “tsalafouti”.