01 - Pat steaks and shrimp thoroughly dry with paper towels. Brush steaks with olive oil and season both sides generously 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.
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, or adjust to your preferred doneness. Transfer steaks to a plate, tent loosely with foil, and let rest.
04 - In the same skillet, reduce heat to medium. Add the unsalted butter and minced garlic, cooking for about 1 minute until fragrant and lightly golden.
05 - Add the seasoned shrimp in a single even layer. Cook for 2 minutes per side until pink, opaque, and just cooked through. Stir in the fresh lemon juice and chopped parsley, tossing to coat.
06 - Serve each rested steak topped with garlic butter shrimp and spoon the pan sauce over the top. Garnish with extra fresh parsley and lemon wedges on the side.