Season the steak on both sides with salt and pepper. Submerge the steaks in a bowl with orange juice and lime juice for 15 minutes. Set aside.
Lightly toast the rolls.
For the aioli: Whisk all of the ingredients together in a bowl. Taste and adjust any of the ingredients as needed. (make a little more if needed for dipping).
Heat a saute pan on medium heat. Add in the beans, cumin, and season with salt and pepper. Bring to a simmer, once the beans soften mash them with a fork. Taste and adjust the seasoning as needed. Remove from the heat and cover with a lid to keep warm.
Heat a nonstick pan or skillet on medium heat. Remove the steaks from the marinade. Once hot, add the oil and cook the steaks in the pan on both sides to your desired temperature using a thermometer (see below). (if the steaks are thick, sear the steaks in the pan and finish cooking in a 350 degree oven so they don't burn on the outside before reaching your desired temperature). Let rest for 5 minutes before slicing very thin against the grain.
To build the sandwich: Spread a little of the aioli inside each half of bread, reserve the rest on the side for dipping the chips. Layer the sandwich by spread the black beans on the bottom half, top with cheese, cilantro, lettuce, sliced steak, tomatoes seasoned with salt, and avocado.
Serve with tortilla chips and aioli on the side for dipping.