Fajitas are traditionally served with pico de gallo and shredded cheese. Many people love to add sour cream and guacamole as well.