Yes you can. If you must you can use iceberg lettuce or lamb's lettuce. I wouldn't use arugula as that can be a bit too strong for this simple salad. But you could use it in a mix of different lettuce types.