The aim of the study was to evaluate the effect of different cooking methods (frying, microwave and halogen oven cooking) on physicochemical, microbiological and sensory quality characteristics of carp fish cutlets during frozen storage at -18°C. The results revealed that cooking methods had considerable effect on physicochemical, microbiological and sensory quality characteristics of carp fish cutlets. A significant (p＜0.05) decrease were observed in moisture, pH value, TVB-N, TMA, TBA, peroxide value, FFA, total plate count, total Coliform, Psychrophilic bacteria and yeasts counts of cooked fish cutlets with increase of protein, fat and ash contents after cooking. On the other hand, a slightly increase was observed in physicochemical parameters during frozen storage period but this increase was not exceeded the permissible limit. Microbial and organoleptic characters were good and fish cutlets are safe for human consumption up to 5 months and the halogen cooker can be recommended as the best cooking method for healthy diet.