You don't have to add shredded cheese to your fajitas, but many people do. So, use a Mexican style like queso fresco or Monterey Jack.