In a large bowl, combine olive oil, red wine vinegar, lemon juice, minced garlic, oregano, salt, black pepper, cumin, and paprika. Whisk until well combined.
Add the lamb cubes to the marinade, ensuring they are well coated. Cover and refrigerate for at least 2 hours, or up to overnight for best flavor.
Preheat your grill to medium-high heat. If using wooden skewers, thread the marinated lamb onto the skewers.
Place the skewers on the grill and cook for 8-10 minutes, turning occasionally, until the lamb is browned and cooked to your desired doneness.
Remove from the grill and let rest for 5 minutes before serving.