The common octopus (Octopus vulgaris) is a highly valued cephalopod species which is marketed with different grades of processing, such as frozen, cooked or even canned, and is likely to be mislabeled. Some molecular methods have been developed for the authentication of these products, but they are either labor-intensive and/or require specialized equipment and personnel. This work describes a newly designed rapid, sensitive and easy-to-use method for the detection of Octopus vulgaris in food products, based on Recombinase Polymerase Amplification (RPA) and a detection using a Lateral Flow assay (LFA). After studying several gene markers, a system of primers and nfo-probe was designed in the COI (Cytochrome Oxidase I) region and was successfully tested in 32 reference samples (covering 14 species) and 32 commercial products, after optimization. The method was also validated in a ring trial with eight European laboratories and represents a useful tool for food authenticity control at all levels of the value chain.