Heat a large non-stick skillet over medium-high heat. Add the ribeye steak, in batches if necessary, and cook on both sides for couple minutes until browned. Transfer the meat to a cutting board.
In a small skillet, heat the oil over medium heat. Add the onion and cook, stirring often, until softened, about 3 minutes.
Preheat the oven to 425°F. Do not separate the rolls. Slice them in half crosswise cutting through all the rolls. Place the bottom half of the rolls in a baking dish.
Cut the cooked steak into thin slices and then in half, creating about 2-inch thin slices. Arrange the meat evenly over the bottom of the rolls.
Make the glaze: In a small bowl, combine the melted butter, garlic, Worcestershire sauce, mustard, brown sugar and paprika. Mix with a fork until blended. Pour half of the glaze over the steak layer.
Arrange the provolone cheese layer on top of the steak. Then scatter the fried onions over the cheese.
Top with the other half of the Hawaiian rolls. Pour the rest of the glaze evenly over the top of the buns. Bake until the tops begin to get golden brown and the cheese has melted completely, about 15 minutes. Remove from the oven and serve while warm.