Preheat your oven to 400°F and line a baking sheet with parchment paper.
Toss the broccoli florets with the olive oil, half of the sea salt, and half of the black pepper, then roast for 15 minutes until tender and slightly charred.
Bring a small saucepan of water to a boil, gently lower the eggs in, and simmer for 7 minutes before transferring to an ice bath to cool.
Pat the salmon fillet dry and season both sides with the remaining sea salt and black pepper.
Heat a non-stick skillet over medium-high heat and sear the salmon skin-side down for 4 minutes until the skin is crispy.
Flip the salmon and cook for an additional 2 minutes until the center is just opaque and the fish flakes easily.
Peel the cooled eggs and slice them in half, then pit and slice the avocado.
Arrange the salmon, roasted broccoli, eggs, and avocado on a plate and finish with a squeeze of fresh lemon juice.