In a large bowl, combine the crushed red pepper and paprika. Stir in 2 tablespoons of hot water and let it sit for 5 minutes.
Add the yogurt, olive oil, red wine vinegar, tomato paste, salt, and pepper to the bowl. Whisk to combine, then stir in the garlic and lemon juice.
Add the chicken and toss to coat. Cover and chill for at least 1 hour.
Preheat a grill to medium-high heat. Thread the chicken onto skewers, dividing evenly. Discard any remaining marinade. Season the skewers with salt and pepper.
Grill the chicken until golden brown and cooked through, turning occasionally, about 10 to 12 minutes total.
Serve the skewers with tzatziki and lemon wedges.
