Prep the Pork. Start by cutting the pork shoulder or tenderloin into 1-inch cubes. This ensures even cooking and easy skewering.
Marinate the Pork. In a large bowl, combine olive oil, soy sauce, honey, minced garlic, lime juice, cumin, paprika, salt, and pepper. Add the pork cubes and toss to coat. Cover and refrigerate for at least 30 minutes, allowing the flavors to meld.
Prep the Vegetables. If using vegetables, cut them into 1-inch pieces. This ensures they cook evenly with the pork.
Assemble the Kabobs. Thread the marinated pork and vegetables (if using) onto skewers, alternating between pork and vegetables for a colorful and flavorful combination.
Grill the Kabobs. Preheat your grill to medium-high heat. Grill the kabobs for 10-12 minutes, turning occasionally, until the pork is cooked through and slightly charred on the edges. The internal temperature should reach 145°F.
Serve. Serve your pork kabobs hot off the grill with your favorite side dishes. They pair perfectly with rice, salads, or grilled corn on the cob.