Combine all salsa ingredients in a bowl and toss to combine. Set aside.
In a large bowl, combine all ingredients for the shrimp. Toss to combine. Refrigerate for 15-30 minutes. While the shrimp marinate, preheat the oven to 400ºF.
Line a baking sheet with parchment paper. Arrange the shrimp in a single layer on the baking sheet. Roast for 6-8 minutes or until opaque and cooked through.
While the shrimp roast, make the cauliflower rice. Heat the olive oil in a large skillet over medium heat. Add the grated cauliflower and sauté for 3-5 minutes. Season to taste with salt and pepper. Reduce heat to low, cover, and cook for 3-5 minutes until just tender.
Serve the cauliflower rice topped with shrimp and salsa. Garnish with lime wedges and cilantro or parsley, if desired.