Preheat your oven to 375°F (190°C).
Place the salmon fillets on a baking sheet, drizzle with olive oil, and season with salt and pepper.
Bake the salmon for 15-20 minutes, or until it flakes easily with a fork.
While the salmon is baking, cook the quinoa. In a saucepan, bring the water to a boil, add the quinoa, reduce the heat to low, cover, and simmer for about 15 minutes or until the water is absorbed.
In a mixing bowl, combine the cooked quinoa, cherry tomatoes, cucumber, and red onion. Drizzle with lemon juice and toss to combine.
Serve the baked salmon on a bed of quinoa salad.