Romaine or iceberg are the most common choices since both are crunchy and hold up well under all of the toppings. Chop or tear the lettuce into bite-sized pieces for the ultimate taco salad, and be sure to run the greens through a spinner before using.