Heat the oil in a deep fryer to 375 degrees F.
Cook's Notes: If you don't have a deep fryer, heat 2 tablespoons/30 ml oil in a pan at medium-high heat. Carefully place the cheese cubes in pan and lightly fry on both sides until golden, about 1 minute.
Mix the tomatoes, cucumbers, red onion, olives, avocado in a large bowl with the dill, olive oil, red wine vinegar, and lemon juice.
Deep fry the cheese at 375 degrees F for approximately 2 minutes. The cheese must be served immediately or it will harden again within a couple minutes.
Toss the salad and garnish with fried cheese on top.