The key to keeping a lentils shape. and keeping them from getting mushy, is to make sure you don't overcook them. Because lentils take a shorter time to cook than other dried beans, people tend to let them cook too long. Make sure you test them often by trying them and checking consistency. Also, you want to make sure the lentils you buys are fresh, old lentils shed their skin faster and turn mushy.