a beef brisket will also complement the taste of the red beans very well. if you are eager to make sandwiches or burgers, then you can also try making slow-cooked pork. other dishes which pair well with red beans and rice include fried pork chops, chicken tenders, and bacon.