Toast the bagels in a toaster or toaster oven until they are golden brown, then set them to the side.
Add the olive oil or avocado oil to a skillet over medium high heat and heat up until it is lightly smoking, about one minute or so.
Gently add the shaved steak into the skillet. Sprinkle all of the seasonings over the steak including the Seasoned salt, steak seasoning, garlic powder, and black pepper.
Use a spatula to gently break up and flip the steak meat so that it browns on all sides. Once most of the pink is cooked out of the steak, add the diced onions to the skillet.
Saute the steak and onions together for about 2–3 minutes, or until the onions are soft and translucent.
Remove the steak and onions from the skillet. Add your scrambled eggs into the same skillet and cook them until they are cooked through and fluffy (be sure to stir them constantly so they do not burn).
Turn off the heat and separate the scrambled eggs into 4 even sections. Add one slice of cheese over each pile of eggs.
Make the sauce and assemble the bagel sandwiches:
In a small bowl combine the mayonnaise, dijon mustard, black pepper, and garlic powder. Stir this until fully combined.
Smear some of the sauce onto each bagel. Now add some of the steak and onions, followed by the egg and cheese.
And enjoy!