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

Add the pork tenderloin cubes to the marinade, ensuring each piece is thoroughly coated. Cover and refrigerate for a minimum of 30 minutes, up to 2 hours.

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

Remove the pork from the marinade, allowing excess to drip off. Cook in the skillet or on the grill for 8-10 minutes until golden brown and cooked through.

Transfer the bites to a plate and allow them to rest for 5 minutes.

Garnish with fresh parsley and serve alongside lemon wedges.