In a small bowl, combine the thyme, garlic powder, salt, allspice, cayenne, and cinnamon; mix well.
Brush the flesh of the salmon with olive oil and rub with spice mixture, coating the entire surface. Place on a baking sheet and bake for 12-14 minutes or until cooked through.
Meanwhile, combine all ingredients for the salsa in a medium bowl; mix well and refrigerate until ready to serve.
Serve salsa over salmon and serve immediately.
Notes
Recipe very slightly adapted from Whole30 Cookbook