In a ziplock bag, add the steak and Carrol Shelby’s Taco Seasoning and rub together. Let sit for 5 minutes.
Add oil to a non-stick pan and cook the steak for 5-6 minutes, flipping halfway through. Remove the meat off the heat and let it rest for 10 minutes. After 10 minutes, slice into 1/4-inch slices.
Halve each of the rolls. Spread mayonnaise on top roll and refried beans to the bottom roll. Add the seasoned steak, followed by the shredded cheese. Top with lettuce, tomato, onions, avocado and the top roll.
Use a sharp bread knife to cut the sandwiches in half and serve immediately.