Whisk together olive oil, lemon juice, honey, garlic, paprika, cumin, salt, and pepper. Marinate shrimp for 20-30 minutes. Soak bamboo skewers in water.
Preheat oven to 425°F. Toss sweet potatoes with oil, cinnamon, paprika, and salt. Roast on baking sheet for 25-30 minutes until tender.
Cut vegetables into 1-inch pieces. Toss with olive oil, garlic powder, salt, and pepper.
Thread shrimp and vegetables onto skewers, alternating ingredients. Preheat grill to medium-high (400°F).
Grill skewers for 3-4 minutes per side, brushing with reserved marinade, until shrimp are pink and opaque.
Serve skewers hot with roasted sweet potatoes, garnished with fresh parsley and lemon wedges.