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 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 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 the garlic is lightly golden.
05 - Arrange the seasoned shrimp in a single layer in the skillet. Cook for 2 minutes per side until pink, opaque, and just cooked through. Stir in the fresh lemon juice and chopped parsley.
06 - Place each rested steak on a plate and top generously with garlic butter shrimp and pan sauce. Garnish with extra fresh parsley and lemon wedges. Serve immediately.