In a large bowl, combine olive oil, soy sauce, lemon juice, honey, garlic, smoked paprika, oregano, salt, and black pepper.
Add the pork cubes to the marinade, turning to coat evenly. Cover and refrigerate for at least 1 hour and up to overnight.
Before cooking, soak wooden skewers in a shallow tray filled with water for 30 minutes, to prevent burning on the grill.
Thread the marinated pork onto the skewers, leaving space at each end of the skewer.
Prepare the grill for medium-high heat. Grill the skewers for 10–12 minutes, turning occasionally, until the pork is cooked through, reaching 145°F on an instant-read thermometer.
Serve hot with dipping sauces or remove from skewers to plate as part of a meal.
Nutrition information is an estimate based on online calculators and provided as a courtesy. Any nutritional information should be used as a general guideline only.