Gather all ingredients.
Mix salt, pepper, paprika, chili powder, onion powder, garlic powder, thyme, marjoram, and basil together in a small bowl.
Place steak in a large bowl; sprinkle seasoning mixture over top and stir to coat.
Heat 1/2 of the oil in a skillet over medium-high heat. Add steak in batches if needed to avoid overcrowding the skillet; cook until browned and just cooked through. Transfer cooked steak to a plate.
Heat the remaining oil in the skillet. Add onion and green pepper; cook and stir until tender and caramelized.
Preheat the oven on the broiler setting. Divide cooked beef between the bottoms of 4 rolls.
Layer with onion and green pepper.
Top with sliced cheese. Place on a cookie sheet.
Broil in the preheated oven until cheese is melted.
Cover with tops of rolls and serve.
