For an extra layer of flavor, consider adding a touch of Dijon mustard to your mayonnaise dressing. If iceberg lettuce isn't your preference, try using mixed greens or romaine lettuce for a different texture. Feel free to experiment with different cheeses! Gruyere or sharp cheddar would be delightful alternatives. For a lighter option, consider using Greek yogurt instead of mayonnaise.