Wash the iceberg lettuce, pat it dry, and tear or chop it into bite-sized pieces. Place in a large salad bowl.
Wash the tomatoes and cucumber. Dice the tomatoes and cucumber into roughly equal-sized pieces.
Cut the avocados in half, remove the pit, scoop out the flesh, and dice it. Add the diced tomatoes, cucumber, and avocado to the bowl with the lettuce.
If your black olives are not pitted, pit them now. You can leave them whole or slice them in half.
Cut or crumble the Bulgarian white cheese into bite-sized cubes or pieces.