सबसे पहले मछली के टुकड़ों को नमक और हल्दी पावडर लगा कर मैरीनेट कर लें। एक नॉन स्टिक पैन में तेल डाल कर गरम करें। फिर उसमें मछली को उलट पुलट कर फ्राई कर लें।
अब मछली को निकाल कर प्लेट में रखें। अब पैन में थोड़ा सा तेल डालें, फिर उसमें लौंग और प्याज का पानी निचोड़ कर उसे भी साथ में डालें। इसके बाद इसमें कटी अदरक और कटी लहसुन डालें।
फिर कटी हुई हरी मिर्च, हल्दी पावडर और लाल मिर्च पावडर डाल कर मिक्स करें। उसके बाद इसमें टमैटो प्यूरी डालें और तब तक भूनें जब तक तेल अलग होने लगे।
डेढ़ कप पानी और जीरा पावडर डालें और अच्छी तरह मिला लें। नमक डालकर मिला लें।
मछली के टुकड़े और हरा धनिया डालें और धीमी आँच पर 2-3 मिनिट तक पकाएँ। अब आपकी माछेर कालिया तैयार है, इसे गरमा गरम चावल के साथ सर्व करें।