In a medium bowl, combine minced garlic, olive oil, soy sauce, honey, smoked paprika, black pepper, salt, and fresh thyme. Whisk the mixture well until all ingredients are blended nicely.

Cut the pork tenderloin into bite-sized cubes and place them in a large resealable bag or bowl. Pour the prepared marinade over the pork, ensuring it's evenly coated. Seal the bag or cover the bowl, and refrigerate for at least 30 minutes.

As the pork marinates, preheat your grill or a large skillet over medium-high heat.

Once the cooking surface is hot, remove the pork bites from the marinade, allowing excess marinade to drip off. Place the pork bites in the skillet or on the grill. Cook for 8–10 minutes, turning occasionally until they are golden brown and reach an internal temperature of 145°F.

Transfer the pork bites to a plate and let them rest for about 5 minutes.

Sprinkle freshly chopped parsley over the pork bites and serve alongside wedges of lemon.