Soak four wooden skewers in water for at least 20 minutes to prevent burning during the grilling process.
In a medium glass bowl, whisk together the extra virgin olive oil, lime juice, chili powder, cumin, garlic powder, sea salt, and black pepper.
Add the peeled and deveined shrimp, cubed red bell pepper, and sliced zucchini to the bowl, tossing well to ensure every piece is coated in the marinade.
Thread the shrimp and vegetables onto the soaked skewers, alternating between the protein and produce for even cooking.
Preheat a grill or grill pan over medium-high heat and lightly grease with a touch of oil if necessary.
Grill the skewers for 3 minutes per side, or until the shrimp are pink and opaque and the vegetables have developed light char marks.
Arrange the skewers over a bed of warm, fluffy quinoa and garnish with chopped fresh cilantro before serving.