The traditional set up served with fajitas is rice, refried beans, shredded lettuce, pico de gallo, sour cream, guacamole, and flour tortillas. In Texas (or Tex-Mex style fajitas) you will also be served shredded cheddar cheese.