I prefer using romaine lettuce when I'm making salads because it's really easy to cut, unlike a large head of lettuce, which is just a little more effort. If all you have is iceberg lettuce, you can use that in this salad recipe. Just chop it first, then layer the other toppings on top of the lettuce.