If the tender sweet potatoes taste too mushy, you may have overcooked them. You should be able to slide a fork or knife into the potatoes without resistance. Once they reach that point, pull them out and allow them to rest on the counter with aluminum foil over the top.