Absolutely. While I would wait to wash and dry the lettuce until just before serving, you can prep the tuna salad in advance as it will keep in the fridge for up to 3 days. You can also prep any extra veggies or toppings ahead of time and store them in the fridge.