You can eat black beans and rice as one complete meal. This is because together it provides a good amount of complete protein, fiber, carbohydrates and other nutrients. However, if you'd like to serve it with something else, it goes well with chicken, pork, beef, burritos, tacos or enchiladas.