01 - Whisk together olive oil, lemon juice, smoked paprika, garlic powder, onion powder, salt, and black pepper in a large bowl until thoroughly combined.
02 - Add steak cubes and shrimp to the marinade. Toss until evenly coated. Cover and refrigerate for 15 to 30 minutes.
03 - Preheat grill to medium-high heat, approximately 425°F. Soak wooden skewers in water for at least 20 minutes if using.
04 - Thread steak and shrimp alternately onto skewers, leaving space between pieces for even heat circulation.
05 - Place skewers on the grill. Cook for 6 to 8 minutes, turning occasionally, until steak reaches medium-rare and shrimp turn opaque and pink.
06 - Melt butter in a small saucepan over medium heat. Add minced garlic and cook 1 to 2 minutes until fragrant. Stir in parsley, lemon juice, salt, and pepper. Remove from heat.
07 - Remove skewers from the grill and immediately drizzle with warm garlic butter sauce. Garnish with additional parsley and accompany with lemon wedges.