01 - Pat steaks and shrimp completely dry with paper towels. Season both sides of steaks and shrimp generously with salt, pepper, and smoked paprika.
02 - Combine softened butter, minced garlic, parsley, lemon juice, and lemon zest in small bowl. Mix thoroughly until uniformly blended. Set aside at room temperature.
03 - Place large skillet or grill pan over high heat until smoking hot. Add olive oil and swirl to coat bottom evenly.
04 - Place steaks in hot pan. Sear without moving for 3-4 minutes per side for medium-rare doneness. Adjust timing 1-2 minutes longer for medium. Transfer to plate, tent loosely with foil, and rest 5 minutes.
05 - Return skillet to high heat. Add seasoned shrimp in single layer. Cook 1-2 minutes per side until pink and opaque throughout. Do not overcook.
06 - Place rested steaks and cooked shrimp on individual serving plates. Top each with generous tablespoon of garlic herb butter, allowing it to melt over hot meat. Garnish with fresh parsley and lemon wedges. Serve immediately.