Fajitas are traditionally from Mexico, where the sizzling pieces of marinated and seasoned meat are cooked on a skillet and served together with peppers and onions. The fajitas are served with flour or corn tortillas.