Press tofu for 10 minutes to remove moisture.
Toss tofu in olive oil, paprika, salt, and pepper.
Heat a skillet over medium heat and sauté tofu until golden and crisp, about 8 minutes.
Cook quinoa per package instructions; fluff and cool slightly.
In a small bowl, whisk together olive oil, lemon juice, mustard, maple syrup, garlic, salt, and pepper.
Combine quinoa, tomatoes, cucumber, onion, olives, parsley, and tofu in a large bowl.
Pour dressing over and toss gently.
Serve fresh, with extra lemon on the side (because extra is your middle name).