Cut down the center of each lobster shell with kitchen shears, lift the meat, and rest it on top of the shell.
Brush lobster meat with olive oil and season lightly with salt and pepper, then spread garlic herb butter over it.
Preheat the broiler to high, place lobster tails on a baking sheet, and broil for 8 to 10 minutes until opaque and lightly golden.
Heat olive oil in a large skillet over medium heat, season salmon with salt and pepper, and sear skin-side down for 4 to 5 minutes.
Flip salmon and cook an additional 3 to 4 minutes until cooked through, then remove from the skillet.
Melt butter in the same skillet over medium heat, add minced garlic and sauté for 30 seconds until fragrant.
Pour in heavy cream and simmer gently for 3 to 5 minutes, then stir in Parmesan cheese and sea salt.
Add fresh lemon juice, whisk sauce until smooth and slightly thickened.
Return salmon to the skillet and spoon sauce over it; serve lobster tails alongside or drizzled with sauce.
Garnish with fresh parsley and lemon slices if desired; serve immediately while warm and creamy.