The absolute best tender, juicy grilled steak fajitas bathed in a tangy, rich steak fajita marinade and a spice rub for the most flavorful meat and veggies ever Steak fajitas have to be on of the most satisfying mexican meals ever. Serve them with a stack of warm tortillas, guacamole, sour cream, salsa and a side of rice/black beans and you might just have the most perfect mexican meal ever.