Enchiladas can be served with any number of accompaniments, such as refried beans, rice, guacamole, or your favorite Mexican-style side dish. You could also serve a simple salad or vegetables on the side.