Clean and devein the shrimp, and parboil in a bit of water that you will keep for later. Leave them to drain in a colander.
Heat the oil in a large non-stick frying pan and sauté the onion and garlic. Add the tomatoes, the ouzo and the water in which the shrimps boiled. Add salt and pepper and let the sauce cook and bind. Cut the cheese into cubes.