Marinate the steak by combining olive oil, red wine vinegar, minced garlic, dried oregano, paprika, salt, and pepper in a bowl. Coat the steak and refrigerate for at least 30 minutes.
Cook the steak on a grill or skillet over medium-high heat for about 4-5 minutes on each side for medium-rare. Let it rest for 5 minutes before slicing.
Prepare the bowl components by cooking quinoa or brown rice and chopping the vegetables.
Assemble the bowls by placing quinoa or rice at the bottom, topping with sliced steak, vegetables, feta cheese, olives, and dressing.