Preheat the oven to 350 degrees F. Spread the coconut in one layer on a small baking sheet or toaster-oven tray and bake, tossing frequently, until the coconut is crunchy and golden, 3 to 5 minutes. Set aside to cool.
Mix the shrimp paste, lime juice, chile and salt in a large bowl. Add the mango and toss (ideally with gloved hands) until it's well coated in the mixture. Season to taste with additional salt and lime juice, then sprinkle the coconut and fried shallots on top. Eat!