Fajitas pair well with sour cream, avocado, cheese, spicy peppers such as jalapenos, and really anything you'd pair with your favorite tacos or burritos. Try serving them with avocado salsa or beans and rice all wrapped in the same tortilla.