Start by cutting the steak into small bite size pieces. Heat a skillet (with a lid) over medium heat, and add the olive oil directly into the skillet.
Next, add the pieces of steak, the seasoned salt, and the pepper and stir until well combined. Sauté the steak for 5 minutes, or until it is heated through.
While the steak is heating, whisk the eggs in a bowl until they are well combined. Move the steak over to one side of the skillet, spray the bare side with non-stick cooking spray and pour the eggs onto the bare side of the skillet.
Move the eggs around with a spatula, careful not to mix them in with the steak. Keep moving them around until they are almost cooked all the way through.
Once they are almost cooked through, turn the heat OFF and begin to mix the eggs in with the steak.
Spread the steak and eggs out into one even layer in the skillet. Add provolone cheese directly over the top. Add a lid to the skillet until the cheese melts.
Add mayo (optional) to your bread, spoon the steak eggs and cheese onto each roll. Press each sandwich down firmly to close.
Add the butter to the skillet over medium heat and let it melt. Place the sandwiches into the skillet and toast on each side for 1-2 minutes.