Preheat oven to 400 degrees F.
Spray a baking sheet with nonstick cooking spray.
Toss broccoli florets and red potatoes in olive oil and spread in an even layer on prepared pan.
Bake for 20 minutes and remove from oven.
Combine salt, pepper, paprika, onion powder, garlic powder, oregano and cumin in a small mixing bowl. Set aside 1 teaspoon of seasoning mix.
Rub remaining seasonings on both sides of the flank steak.
Move vegetables to the edges of the sheet pan and place seasoned steak in the middle of the pan.
Sprinkle reserved seasoning over vegetables.
Set oven to high broil.
Cook steak and vegetables in broiler for 5-7 minutes, remove from oven, flip steak and broil for 5-7 more minutes or until steak reaches desired doneness.
Cut steak into slices and serve with vegetables.