To stop vegetables from being mushy in a slow cooker, you need to cut them into large pieces and make sure that you place the vegetables on top of the protein. If you are using small potatoes, keep them as a whole.