Preheat the oven to 400°F.
Scrub the potatoes under cold water, then pierce each potato several times with a fork.
Rub the potatoes with olive oil and sprinkle with salt.
Place the potatoes directly on the oven rack and bake for 45-60 minutes, or until tender when pierced with a fork.
While the potatoes are baking, season the flank steak with garlic powder, onion powder, salt, and pepper.
Heat a skillet over medium-high heat and add the steak. Cook for about 4-5 minutes on each side for medium-rare, or until desired doneness.
Remove the steak from the skillet and let it rest for 5 minutes before slicing thinly against the grain.
Once the potatoes are done, remove them from the oven and let them cool for a few minutes.
Cut a slit down the center of each potato and gently squeeze the ends to open them up. Fluff the insides with a fork.
Top each potato with shredded cheddar cheese, sliced steak, sour cream, chopped green onions, and crumbled bacon. Serve immediately.