Soak dried fish in water to soften. Remove bones and set aside.
Heat mustard oil in a frying pan. Add onions, garlic, and red chilli powder. Sauté until fragrant and onions are golden.
Sprinkle a little water to prevent sticking and continue stirring until the oil separates and the mixture is well-cooked.
Add the soaked, de-boned Shutki to the pan. Mix thoroughly and cook until flavours blend well.
Serve warm or at room temperature with plain rice.