I prefer to keep my fajita side dishes simple if I prepare any at all. Refried beans or even cooked black beans are great simple options, or even chips and salsa. If you want something a little fancier you could prepare Spanish rice or even a corn salad.