Pat salmon fillets dry with paper towels and season both sides with salt and black pepper.
Heat olive oil in a non-stick skillet over medium-high heat until shimmering.
Place salmon in the skillet skin-side down and sear for 5 minutes without moving to achieve crisp skin.
Flip the fillets and cook for an additional 3 to 4 minutes until the internal temperature reaches 145 degrees Fahrenheit.
Prepare the dressing by whisking tahini, lemon juice, honey, and warm water in a small bowl until emulsified.
Divide the cooked quinoa evenly between two serving bowls.
Arrange the cucumber, tomatoes, red onion, and olives over the quinoa base.
Place one salmon fillet into each bowl and garnish with crumbled feta cheese.
Drizzle the lemon-tahini dressing over the components immediately before serving.