Flexible strain sensors based on nanoparticle (NP) arrays show great potential for future applications such as electronic skin, flexible touchscreens, healthcare sensors, and robotics. However, even though these sensors can exhibit high sensitivity, they are usually not very stable under mechanical cycling and often exhibit large hysteresis, making them unsuitable for practical applications. In this work, strain sensors based on silica nanohelix (NH) arrays grafted with gold nanoparticles (AuNPs) can overcome these critical aspects. These 10 nm AuNPs are functionalized with mercaptopropionic acid (MPA) and different ratios of thiol-polyethylene glycol-carboxylic acid (HS-PEG7-COOH) to optimize the colloidal stability of the resulting NH@AuNPs nanocomposite suspensions, control their aggregation state, and tune the thickness of the insulating layer. They are then grafted covalently onto the surface of the NHs by chemical coupling. These nanomaterials exhibit a well-defined arrangement of AuNPs, which follows the helicity of the silica template. The modified NHs are then aligned by dielectrophoresis (DEP) between interdigitated electrodes on a flexible substrate. The flexibility, stability, and especially sensitivity of these sensors are then characterized by electromechanical measurements and scanning electron microscopy observations. These strain sensors based on NH@AuNPs nanocomposites are much more stable than those containing only nanoparticles and exhibit significantly reduced hysteresis and high sensitivity at very slight strains. They can retain their sensitivity even after 2 million consecutive cycles with virtually unchanged responsiveness. These improved performances come from their mechanical stability and the use of nanohelices as stable mechanical templates.