to cook: leeks can be boiled, braised or steamed. 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, top with a cheese sauce and then brown under a preheated grill for 5 minutes or until golden.