A few of my favorite side dishes to serve with Steak Fajitas include Mexican Rice, Guacamole, Black Bean and Corn Salad, Chipotle Pico De Gallo Copycat, and Slow Cooker Salsa.