Snack foods are consumed around to globe due to their high nutrition, taste and versatility; however, the effects of various processing methods on quality, structure and oxidative properties are scare in the literature. This study aims to evaluate the effect of various processing methods (frying, baking and microwave cooking) on quality, structure, pasting, water distribution and protein oxidative properties of fish meat-based snacks. The results showed that the frying method induced a significantly (p < 0.05) higher expansion than baking and microwave methods. Texture in terms of hardness was attributed to the rapid loss of water from muscle fiber, which resulted in compact structure and the increased hardness in microwave cooking, whereas in frying, due to excessive expansion, the hardness decreased. The pasting properties were significantly higher in baking, indicating the sufficient swelling of starch granules, while low in microwave suggest the rapid heating, which degraded the starch molecules and disruption of hydrogen bonds as well as glycosidic linkage and weakening of granules integrity. The water movement assessed by Low Field Nuclear Magnetic Resonance (LF-NMR) showed that frying had less tight and immobilized water, whereas microwave and baking had high amounts of tight and immobilized water, attributing to the proper starch-protein interaction within matrix, which was also evidenced by scanning electron microscopy (SEM) analysis. The protein oxidation was significantly (p < 0.05) higher in frying compared to baking and microwave cooking. The findings suggest the endorsement of baking and microwave cooking for a quality, safe and healthy snacks.