Preheat oven to 400°F.
Pat steaks dry with paper towels and season with salt and pepper.
Heat olive oil in an oven-safe skillet over medium-high heat.
Sear steaks for 2-3 minutes per side until browned.
Transfer skillet to the oven and roast for 5-7 minutes or until desired doneness. Remove and rest steaks.
While steaks cook, use kitchen shears to cut lobster shells down the middle and pull meat over shell.
Place lobster tails on a baking sheet. Melt 2 tablespoons butter and mix with half the garlic.
Brush butter mixture over lobster meat. Bake for 10-12 minutes, or until opaque.
In a small skillet, melt remaining 2 tablespoons butter with remaining garlic until fragrant.
Serve steak and lobster with garlic butter, garnished with parsley and lemon wedges.