01 - Pat steaks and shrimp thoroughly dry with paper towels. Season both sides of steaks and shrimp generously with kosher salt, black pepper, and smoked paprika, ensuring even coverage.
02 - Combine softened butter, minced garlic, chopped parsley, lemon juice, and lemon zest in a small bowl. Mix thoroughly until fully incorporated. Set aside at room temperature.
03 - Heat a large skillet or grill pan over high heat until smoking hot. Add olive oil and swirl to coat the bottom of the pan evenly.
04 - Place seasoned steaks in the hot pan. Sear for 3-4 minutes per side for medium-rare doneness, or adjust cooking time to reach preferred internal temperature. Transfer steaks to a plate and tent loosely with aluminum foil to rest.
05 - In the same skillet, arrange seasoned shrimp in a single layer. Cook for 1-2 minutes per side until shrimp turn pink and opaque throughout. Be careful not to overcook.
06 - Place rested steaks and cooked shrimp on serving plates. Top each portion generously with prepared garlic herb butter, allowing it to melt over the hot proteins. Garnish with fresh chopped parsley and lemon wedges. Serve immediately while hot.