Prepare the Fish: Cut the fish into bite-sized pieces, season with salt, and set aside.
Make the Marinade: In a large bowl, mix vinegar, water, brown sugar, onion, garlic, ginger, turmeric, coriander, cumin, cloves, cayenne, salt, and pepper until the sugar dissolves.
Marinate the Fish: Add the fish to the marinade, ensuring it's fully coated. Cover and refrigerate for at least 4 hours or overnight for deeper flavor.
Fry the Fish: Heat oil in a skillet over medium-high heat. Remove the fish from the marinade, shake off excess liquid, and fry in batches until golden and crispy. Drain on paper towels.
Assemble and Rest: Place the fried fish in a serving dish and pour the marinade over it. Let it sit for at least 1 hour to absorb the flavors.
Serve and Enjoy: Garnish with fresh cilantro and serve chilled with crusty bread or rice.