Marinate the Pork: In a mixing bowl, combine the Greek yogurt, minced garlic, cumin, paprika, coriander, salt, and pepper. Add the pork cubes to the marinade, ensuring each piece is well coated. Cover and refrigerate for at least 2 hours, preferably overnight.
Prepare the Labneh: In another bowl, mix together the labneh, grated cucumber, lemon zest, lemon juice, minced garlic, salt, and pepper. Adjust the seasoning as needed. Refrigerate until ready to serve.
Preheat the Grill: Preheat your grill or grill pan to medium-high heat. Thread the marinated pork cubes onto the skewers.
Grill the Kebabs: Brush the grill with olive oil to prevent sticking. Place the skewers on the grill and cook for 10 to 15 minutes, turning occasionally, until the pork is thoroughly cooked and has a nice char on the outside.
Serve: Arrange the pork kebabs on a platter. Serve with the cucumber-lemon labneh on the side, garnished with fresh mint leaves if desired.