Slice the chicken breast into uniform 1-inch cubes to ensure even cooking on the grill.
In a medium glass bowl, whisk together the Greek yogurt, olive oil, lemon juice, minced garlic, smoked paprika, cumin, sea salt, and black pepper.
Add the chicken cubes to the yogurt mixture, tossing well to coat every piece, then cover and marinate in the refrigerator for at least 30 minutes.
If using wooden skewers, soak them in water while the chicken marinates to prevent them from burning during the cooking process.
Thread the marinated chicken pieces onto the skewers, leaving a small space between each piece for optimal heat circulation.
Preheat a grill or cast-iron grill pan over medium-high heat and lightly grease the surface with a small amount of oil.
Grill the skewers for 4 to 5 minutes per side, until the chicken is cooked through and develops a beautiful golden-brown char.
Serve the warm skewers over a bed of fluffy cooked quinoa with a side of fresh diced cucumber and halved cherry tomatoes.