You can use any type of green leafy lettuce for lettuce wraps, but popular types of lettuce include bib lettuce (cos lettuce), romaine hearts and iceberg lettuce.