Preheat your grill or grill pan over medium-high heat.
In a small bowl, mix together olive oil, garlic powder, onion powder, smoked paprika, oregano, salt, and pepper. Rub this mixture all over the flank steak.
Grill the steak for about 5-7 minutes on each side for medium-rare, or until it reaches your desired doneness. Remove from the grill and let it rest for 5 minutes before slicing.
While the steak is resting, prepare the quinoa according to package instructions if not already cooked.
In a large bowl, combine cooked quinoa, cherry tomatoes, cucumber, baby spinach, red onion, feta cheese, Kalamata olives, and parsley.
Slice the rested steak against the grain into thin strips.
To serve, divide the quinoa salad among bowls and top with sliced steak. Drizzle with lemon juice before enjoying.