Boil the eggs and cut them in half. Put the yolks in a separate container and mash them with a fork. Add chopped shrimps, fresh cucumber, dill, grated cheese on a fine grater, salt to taste, and season with mayonnaise. Mix and fill the protein halves. Place on lettuce leaves and garnish with prawns and sweet paprika.