01 - Pat steaks and shrimp thoroughly dry with paper towels. Brush steaks 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.
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 desired doneness. Transfer to a plate, tent loosely with foil, and let rest.
04 - In the same skillet, reduce heat to medium. Add butter and minced garlic, cooking for 1 minute until fragrant and lightly golden.
05 - Add seasoned shrimp in a single layer to the skillet. Cook for 2 minutes per side until pink, curled, and just cooked through. Stir in fresh lemon juice and chopped parsley.
06 - Arrange rested steaks on plates and top generously with garlic butter shrimp and pan sauce. Garnish with extra parsley and lemon wedges. Serve immediately.