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