Preheat oven to 425°.
Scrub potatoes and dry thoroughly.
Prick with a fork and place on a baking sheet.
Rub potatoes with olive oil and sprinkle with kosher salt.
Bake for 1 hour to 1 hour 15 minutes or until potatoes are cooked through.
Meanwhile, prepare a grill fire to 300° with hickory or oak for smoke flavor.
Pat cube steak dry with paper towels.
Place over indirect fire and brush with 1/4 cup of barbecue sauce.
Close the lid and cook 5 minutes. Flip steak and brush other side with 1/4 cup of barbecue sauce.
Continue to cook 3-5 minutes or until steak is cooked through.
Remove to a cutting board and rest 5 minutes before slicing.
Slice steak into thin strips and then into 1 inch pieces.
Split baked potatoes and fluff insides with a fork. Mix with butter, salt and pepper.
Top potatoes with shredded cheese, bbq steak, barbecue sauce and green onions.