In a small bowl, combine the garlic powder, smoked paprika, salt, black pepper, chili flakes, and Worcestershire sauce.
Rub the steak with 1 tablespoon of olive oil, then coat both sides evenly with the seasoning mixture. Let it rest for 10 minutes.
Heat a large skillet or grill pan over medium-high heat. Cook the steak for 3–5 minutes per side for medium-rare, or longer to your preferred doneness.
Transfer the steak to a cutting board and let it rest for 5–10 minutes before slicing thinly against the grain.
While the steak rests, heat the remaining olive oil in the skillet. Add the onion and bell pepper, cooking for 6–8 minutes until softened and lightly caramelized.
Stir in the minced garlic and cook for another minute until fragrant.
Mix the mayonnaise and Dijon mustard in a small bowl.
Slice the sandwich rolls and lightly toast them if desired.
Spread the Dijon mayonnaise on both halves of each roll.
Layer sliced steak, sautéed vegetables, and a slice of cheese onto each roll.
Return the assembled sandwiches to the skillet or place them under the broiler for 1–2 minutes until the cheese melts.
Finish with fresh arugula or lettuce, close the sandwiches, and serve immediately. This Easy Steak Sandwich Recipe is best enjoyed while hot.