In a mixing bowl, combine minced garlic, olive oil, soy sauce, honey, smoked paprika, black pepper, salt, and chopped thyme. Whisk until well blended.

Cut the pork tenderloin into bite-sized cubes and coat thoroughly in the marinade. Cover and refrigerate for at least 30 minutes.

Preheat your grill or skillet over medium-high heat, adding olive oil if using a skillet.

Remove pork from the marinade and cook for 8-10 minutes, turning occasionally, until golden brown and internal temperature reaches 145°F.

Let pork bites rest for 5 minutes before serving. Garnish with parsley and serve with lemon wedges.