Marinate fish pieces with salt and 1 tsp turmeric powder for 15 minutes.
Heat 4-5 tbsp mustard oil in a heavy-bottomed pan and shallow fry the marinated fish until golden brown on both sides. Remove and set aside.
In the same oil, fry potato wedges until golden and partially cooked. Remove and set aside.
Add remaining mustard oil to the pan and heat until smoking. Let it cool slightly.
Add fenugreek seeds, mustard seeds, onion seeds, and dry red chilies. Fry until fragrant, about 30 seconds.
Add slit green chilies and diced tomatoes. Cook until tomatoes start to break down.
Add turmeric powder and red chili powder. Cook for 2-3 minutes until tomatoes are completely soft.
Pour in water and add salt to taste. Bring the mixture to a rolling boil.
Add the fried potatoes first and cook for 5 minutes.
Gently add the fried fish pieces and simmer for 10-15 minutes until flavors meld together.
Garnish with fresh chopped coriander leaves before serving.