01 - Pat the steaks and shrimp thoroughly dry with paper towels. Brush the steaks evenly with olive oil and season both sides with salt, pepper, half the paprika, and half the Italian seasoning.
02 - Toss the peeled and deveined shrimp with the remaining paprika and Italian seasoning until evenly coated. Set aside while you cook the steaks.
03 - Heat a large skillet or grill pan over high heat until smoking. Sear the steaks for 3 to 5 minutes per side for medium-rare, adjusting time for your preferred doneness. Transfer to a plate, tent loosely with foil, and let rest while cooking the shrimp.
04 - Reduce the heat to medium in the same skillet. Add the butter and minced garlic, cooking for about 1 minute until fragrant and the garlic just begins to soften.
05 - Arrange the seasoned shrimp in a single layer in the skillet. Cook for 2 minutes per side until they turn pink and are just cooked through. Stir in the lemon juice and fresh parsley, tossing to coat in the garlic butter sauce.
06 - Place each rested steak on a plate and spoon the garlic butter shrimp and pan sauce generously over the top. Garnish with additional fresh parsley and lemon wedges.