01 - Pat the steaks and shrimp dry with paper towels. Season both sides of the steaks and shrimp generously with salt, pepper, and smoked paprika, pressing gently to adhere.
02 - In a small bowl, combine softened butter, minced garlic, chopped parsley, lemon juice, and lemon zest. Mix thoroughly until smooth and homogeneous. Set aside at room temperature.
03 - Place a large skillet or grill pan over high heat until smoking hot. Add olive oil and swirl to coat the bottom evenly.
04 - Place seasoned steaks in the hot pan. Sear undisturbed for 3-4 minutes per side until a deep brown crust forms, reaching medium-rare internal temperature. Transfer steaks to a clean plate and tent loosely with aluminum foil to rest.
05 - Add seasoned shrimp to the same skillet, arranging in a single layer. Cook for 1-2 minutes per side until pink, opaque, and just cooked through.
06 - Arrange rested steaks and cooked shrimp on individual serving plates. Top each steak with a generous dollop of garlic herb butter, allowing it to melt over the meat. Garnish with additional fresh parsley and lemon wedges. Serve immediately while hot.