For the fried fish: Fill a wide, straight-sided pan or Dutch oven with about 2 inches of oil and heat the oil to 400 degrees F.
Add the coriander, cumin and allspice to a dry skillet and toast over medium heat until fragrant, 2 to 3 minutes. Mix the cornstarch with the toasted spices. Sprinkle the fish with salt and lightly coat each fillet in the seasoned cornstarch. Slide the fish into the oil and fry until golden brown, 4 to 5 minutes.
Transfer the fish to a paper-towel-lined baking sheet and season with salt.
Toss the marinated salad with the cilantro leaves. I love to serve this dish family-style, so I pour a generous amount of the salad and dressing onto the bottom of a platter, then I lay down the crispy fish and pile the remaining salad on top.