01 - Pat the steaks and shrimp completely dry with paper towels. Brush the 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 the steaks for 3 to 5 minutes per side for medium-rare, adjusting time for desired doneness. Transfer to a plate, tent loosely with foil, and let rest.
04 - In the same skillet, reduce heat to medium. Add the butter and minced garlic, cooking for about 1 minute until fragrant and the garlic begins to soften.
05 - Add the seasoned shrimp in a single even layer. Cook for 2 minutes per side until they turn pink and are just cooked through. Stir in the lemon juice and fresh parsley.
06 - Place each rested steak on a plate and top generously with the garlic butter shrimp and pan sauce. Garnish with additional parsley and lemon wedges. Serve immediately.