The curcumin was encapsulated within a double-layered complex shell of nano-sized cellulose as the primary layer and the native starch (MDC) or the nano-sized starch (NDC) as the secondary layer to improve its stability, decreasing its release rate, while masking bitterness. The double-walled curcumin capsules were studied for encapsulation efficiency, colour behaviour at different pH and characterization using FTIR, DSC & FESEM. The encapsulation efficiency for NDC and MDC was 97.11 % & 90.46 %. The FTIR showed a shift of peaks to higher wavelength particularly at 1043 cm −1 and most of the curcumin peaks disappeared or had low intensity as enclosed within the layers of the capsules. Further, fish fillets were coated in starch paste containing 20 % double-walled curcumin capsules and the visible colour change was observed during a 7-day storage period at refrigerated conditions that could confirm the spoilage of fish to consumers without opening the package.