The trick to tender steak fajitas is to slice the steak against the grain (see above). Also make sure that your steak has at least 30 minutes to soak in the marinade, as this helps tenderize the meat.