Mac & cheese that is overcooked turns gummy because too much starch from the pasta is released. Make sure to only cook elbow macaroni for 4 minutes and release the pressure instantly when the cooking time is complete. The pasta can also seem gummy if not enough milk is added. To loosen the consistency and make it creamier, stir in more milk.