If using wooden skewers, soak them in water for at least 20 minutes to prevent burning.
In a small bowl, whisk together the extra virgin olive oil, lemon juice, garlic powder, smoked paprika, sea salt, and black pepper to create the marinade.
Prep the vegetables by cutting the red bell pepper, zucchini, and red onion into 1-inch thick chunks suitable for skewering.
Place the peeled and deveined shrimp and the chopped vegetables into a large bowl and pour the marinade over them, tossing well to ensure everything is evenly coated.
Thread the shrimp and vegetables onto the skewers, alternating between the shrimp and the different colored vegetables for a beautiful presentation.
Preheat your grill or a cast-iron grill pan over medium-high heat.
Place the skewers on the hot grill and cook for 3 to 4 minutes per side, or until the shrimp are pink and opaque and the vegetables have developed nice charred edges.
Warm the pre-cooked quinoa in a small pan or microwave.
Serve the hot skewers immediately over the bed of fluffy quinoa.