In a bowl, combine olive oil, lemon juice, garlic, oregano, paprika, salt, and pepper.
Add chicken cubes to the marinade and mix well.
Cover and refrigerate for at least 30 minutes.
Preheat the grill to medium-high heat.
Thread the marinated chicken onto skewers.
Grill the skewers for about 10-15 minutes, turning occasionally.
Remove from grill and let rest for a few minutes.
Serve with warmed pita bread and tzatziki sauce.
Garnish with fresh vegetables and herbs.
Enjoy your homemade chicken souvlaki!