The best side dishes to serve with fajitas are refried beans, cilantro lime rice, Spanish rice, roasted potatoes, chips and salsa, and corn salad.