Mix all ingredients in a bowl and set aside for at least 15 minutes to the corn can thaw and flavors meld. Taste and season with salt and pepper.
Add all ingredients into a glass jar with a lid or a Tupperware container with lid. Shake until combined. Taste and season with salt and pepper.
Heat 1 Tbsp olive oil in a medium skillet over medium heat. Add spices and saute spices in oil for 30 seconds or until fragrant. Add shredded Brussels sprouts and saute for 3-5 minutes or until they have softened and taken on a red hue from the spices. Remove from heat.
Divide the salsa between the 4 wraps and then top with spicy brussels sprouts, a drizzle of dressing, crumbled feta, and hot sauce (if you like heat). Fold each wrap tightly to seal and eat right away.