Marinate the steak: Combine the olive oil, pineapple juice, lime juice, salt, scallions, garlic, honey, crushed red pepper and cumin in a large bowl and mix well. Add the steak to the marinade so that it is completely covered. Cover the bowl and marinate in the refrigerator overnight.
For the pico de gallo: Mix the tomatoes, onion, cilantro, jalapenos, lime juice, orange juice, garlic, salt and pepper in a bowl and cover. Refrigerate overnight.
Grill the steak on a medium-high grill to desired doneness and cut it into pieces to fit the bread. Spread the spicy mayo on the buns. Add the Cheddar and steak and top with pico de gallo.
This recipe was provided by a chef, restaurant or culinary professional and may have been scaled down from a bulk recipe. The Food Network Kitchens have not tested it for home use and therefore cannot make any representation as to the results.