Yes, if you overcook leaks they can turn slimy and mushy. Sliced leeks should be cooked for 5-7 minutes until tender but still firm. Whole small leeks should be cooked for 10-15 minutes until tender but still firm.