Place salmon fillets on a baking sheet. Drizzle with olive oil, and season with half the salt and pepper.
Bake the salmon for 15-20 minutes, or until it flakes easily with a fork.
While the salmon is baking, bring water to a boil in a saucepan. Add quinoa and the remaining salt. Reduce heat, cover, and simmer for 15 minutes or until water is absorbed.
In a mixing bowl, combine cooked quinoa, lemon juice, and minced garlic. Mix well.
Serve the baked salmon over a bed of quinoa. Enjoy!