Romaine lettuce is traditional for Caesar salad, but you can use other types of lettuce like kale or mixed greens if you prefer.