Fish products are highly perishable, requiring proper processing to maintain their quality and safety during the entire storage. Different from traditional methods used to extend the shelf-life of these products (smoking, salting, marinating, icing, chilling, freezing, drying, boiling, steaming, etc.), in recent years, some alternative methods have been proposed as innovative processing technologies able to guarantee the extension of their shelf-life while minimally affecting their organoleptic properties. The present review aims to describe the primary mechanisms of some of these innovative methods applied to preserve quality and safety of fish products; namely, non-thermal atmospheric plasma (NTAP), pulsed electric fields (PEF), pulsed light (PL), ultrasounds (US) and electrolyzed water (EW) are analysed, focusing on the main results of the studies published over the last 10 years. The limits and the benefits of each method are addressed in order to provide a global overview about these promising emerging technologies and to facilitate their greater use at industrial level. In general, all the innovative methods analysed in this review have shown a good effectiveness to control microbial growth in fish products maintaining their organoleptic, nutritional and sensory characteristics. Most of the technologies have also shown the great advantage to have a lower energy consumption and shorter production times. In contrast, not all the methods are in the same development stage; thus, we suggest further investigations to develop one (or more) hurdle-like non-thermal method able to meet both food production requirements and the modern consumers’ demand.