Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Toss the broccoli florets with olive oil, sea salt, and black pepper on the prepared baking sheet.
Roast the broccoli for 15-20 minutes until the edges are tender and slightly charred.
While broccoli roasts, pat the salmon dry with a paper towel and season both sides with salt and pepper.
Heat a non-stick skillet over medium-high heat and place the salmon skin-side down, searing for 4-5 minutes until the skin is crisp.
Flip the salmon carefully and cook for an additional 2-3 minutes until it reaches your desired level of doneness.
In a small bowl, whisk together the tahini, lemon juice, minced garlic, and a teaspoon of warm water until the sauce is smooth and pourable.
Plate the seared salmon alongside the roasted broccoli and drizzle the lemon tahini sauce over the entire dish before serving.