Tilapia goes well with vegetables, rice, mashed potatoes, other potato side dishes, salads, and more.