Shrimp and cheese are not exactly a match made in heaven. If you prefer cheese on your fajitas, feel free to add it to the dish.