In a mixing bowl, combine minced garlic, olive oil, soy sauce, honey, smoked paprika, black pepper, salt, and fresh thyme. Stir until well mixed and fragrant.

Coat the cubes of pork tenderloin with the marinade, ensuring every piece is covered. Cover the bowl and refrigerate for at least 30 minutes, or up to 2 hours for extra flavor.

Heat a grill or skillet over medium-high heat. If using a skillet, drizzle a bit of olive oil to prevent sticking.

Remove the pork from the marinade, letting the excess drip off. Cook the pork bites for 8-10 minutes, until they are golden brown and reach an internal temperature of 145°F (63°C).

After cooking, allow the pork to rest for about 5 minutes to lock in the juices.

Garnish your bites with fresh parsley and serve alongside lemon wedges.