you may be wondering why anyone would cook lettuce, how you cook lettuce, and if cooked lettuce even tastes good. well, i have to report that both romaine lettuce and iceberg lettuce are great choices for this stir-fried lettuce recipe due to their high water content, fresh taste and crunchiness.