Add beef ingredients to a gallon sized zippered bag. Seal up and swish around to evenly coat all sides of the beef. Let rest for at least 15 minutes (up to overnight, the refrigerator).
Preheat oven to 450degF.
Add bean ingredients to a sauce pan over medium heat. Stir to combine and let cook together, stirring regularly until ready to build the tortas.
In a large frying pan over medium-high heat, add pieces of beef and cook on each side for 3-5 minutes (may need to cook in batches). Remove to a cutting board and let rest for at least 5 minutes before chopping up.
Split the rolls and line out on a baking sheet. Spray the inside lightly with cooking spray. Place in oven for 5 minutes. Remove from oven and place 2 slices of cheese on each roll and place back into oven for 5-7 minutes more (until melted).
Build the torta - add a large spoonful of beans over melted cheese. Then add a portion of steak. Next add lettuce, onion, tomato and cilantro. Squeeze quarter lime over top.