Start by marinating the steak. In a small bowl, mix olive oil, garlic powder, paprika, salt, and pepper. Rub the mixture onto the steak and let it marinate for at least 10 minutes.
Heat your grill or skillet over medium-high heat. Cook the marinated steak for about 5-7 minutes on each side, or until it reaches your desired level of doneness. Remove from heat and let it rest for a few minutes before slicing.
While the steak is cooking, prepare the quinoa according to package instructions, which usually takes about 15 minutes.
In a large mixing bowl, combine halved cherry tomatoes, diced cucumber, diced bell pepper, baby spinach, sliced red onion, feta cheese, and Kalamata olives.
To make the dressing, whisk together the olive oil, red wine vinegar, oregano, salt, and pepper in a small bowl.
Once the steak has rested, slice it thinly against the grain.
In serving bowls, layer the cooked quinoa first, followed by the vegetable mixture. Top with sliced steak and drizzle with the dressing.
Serve immediately and enjoy your Mediterranean-inspired Steak Bowl!