Season steaks with olive oil, garlic, paprika, salt, black pepper, and herbs, then rest at room temperature for 15 minutes.
Preheat grill or grill pan to high heat at about 450°F.
Grill steaks 4–5 minutes per side for medium rare or about 6 minutes per side for medium, then rest 5 minutes.
Cook rice with water or broth, butter, and salt, simmering covered for 15 minutes until tender.
Preheat oven to 425°F or 220°C and prepare a baking sheet.
Toss vegetables with olive oil, salt, pepper, and oregano, then roast 20–25 minutes until tender and lightly caramelized.
Slice steak against the grain and serve with rice, roasted vegetables, and resting juices.